The Uddhav Thackeray-led party said the 47-year-old Amethi MP has taken over the reins of the grand old party at a crucial stage.
"Rahul Gandhi has accepted the responsibility as Congress president at a crucial stage. There should be no objection in wishing him all the best," said an editorial in the Sena mouthpiece 'Saamana'.
"Let Rahul Gandhi decide if he wishes to take the Congress party to the pinnacle of success or down the pit," the Marathi daily said.
The party said Mr Gandhi threw himself into the campaign arena without worrying about the final poll outcome in Gujarat.
In a veiled attack at the BJP and the Narendra Modi-led government, the Sena asked, "Are those who think that nothing happened in the previous 60 years and that India progressed only in the last three years, humans or epitome of foolishness?"
"Who knows, a new history may be put forth that India gained Independence only in the last one year and that the Independence struggle of 150 years was a lie," the party claimed.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.