"India's progress and well-being of all Indians," the PM tweeted.
The Prime Minister visited the famous temple before laying the foundation stone of a slew of development projects in the region.
Uttarakhand Governor KK Paul and Chief Minister Trivendra Singh Rawat greeted the Prime Minister as he walked down a short flight of steps from a white Indian Air Force plane.
PM Modi visited the shrine before it closes for the harsh winter in the higher reaches of the hill state. This is his second visit to the temple this year; he went to Kedarnath last on May 3.
He described the projects for which he lay foundation stones today as ambitious and expensive, but said there would be no dearth of funds to ensure that they are completed on schedule. These include improved facilities for devotees, construction of retaining walls and ghats at the Mandakini and Saraswati rivers, an approach road to the shrine and reconstructing Adi Guru Shankaracharya's tomb which was destroyed in 2013.
Prime Minister Modi also took a swipe at the Congress saying that the party which was in power in the state, had not allowed him as Gujarat Chief Minister to rebuild the hill shrine after flash floods devastated it in 2013.