The elephant is the venerated vehicle of Indra, the King of Gods and so represent the celestial power. It is also believed to be the God Gaṇeśa on earth, who wards off all impediments. So the worship of Gaja Pūjā is performed at the beginning of great undertakings.