The principal opposition party though appeared content securing 99 of the 543 seats in the 2024 national elections as against its all-time low of 44 in 2014 and then 52 in 2019.
He drew the roadmap of India's economic reform, unshackled it from the licence raj and pulled it back from the brink when even its gold reserve was pledged.
The Congress has consciously contested on a lesser number of seats in this Lok Sabha election as part of a strategy to keep the Indian National Developmental Inclusive Alliance (INDIA) together and defeat the Bharatiya Janata Party, Congress president Mallikarjun Kharge has said.
It is in power on its own only in three states -- Karnataka, Himachal Pradesh and Telangana -- with a big question mark on whether it can even stake claim to be head of the INDIA bloc.
As a group of Bharatiya Janata Party workers chanted 'Jai Shri Ram' and raised 'Modi, Modi' slogans in front of Rahul Gandhi's Bharat Jodo Nyay Yatra bus in Nagaon, the Congress leader waved, gave flying kisses and stepped down to meet them.
The party was trounced in Rajasthan, Madhya Pradesh and Chhattisgarh and is now left with only Himachal Pradesh in the north. It is ruling in only three states on its own and is in power in Bihar and Jharkhand as a junior partner in alliance with regional parties.
The Congress victory in Karnataka, its first big state since 2018, puts the party back in the game for general elections as it re-establishes primacy in the opposition space that is currently vastly fragmented despite efforts to cobble up a united front against the BJP.
Allocation of portfolios would be the immediate vexatious issue for the party, with supporters of Virbhadra Singh already feeling sidelined after the elevation of the late chief minister's professed rival Sukhu.
The BJP launched an all-out and aggressive personalised campaign led by Prime Minister Narendra Modi himself, but voters went by local rather than national issues.
Rahul Gandhi mostly stayed away from the elections in Gujarat and Himachal Pradesh, choosing to focus on the Bharat Jodo Yatra.
Going by Himachal Pradesh's "riwaj", or tradition, it should be the Congress' turn to form the next government.
On poll eve, both the BJP and the Congress claimed they were headed towards a majority and would form the government.
No matter how smug they sound on the surface about the potential of the dissenters to disturb the proverbial applecart, the Congress and the BJP know that their electoral calculations are precariously hinged in a seemingly tight contest.
Party leaders list three clear positive outcomes -- an activated Congress which has hit the ground running leaving the past inertia behind, an interactive top brass which is directly engaging the people, and a mobilised organisation which was dormant for many years.
On the 32nd day of the yatra that started on September 7, Gandhi said some political parties were trying to spread hatred in the country by misleading youngsters.
Rahul Gandhi has become a symbol of 'Bharat jodo' (unite India) and will be seen in a new avatar post the Congress' pan-India march, senior party leader Digvijaya Singh said.
Amid cheers and slogan-shouting by party workers, Sonia Gandhi walked besides her son Rahul Gandhi and other leaders for a few kilometres in Karnataka's Mandya district. And there were several Kodak moments.
"This river-like journey will persist and in this river you will not find any trace of hate or violence. There will only be love and brotherhood as this is India's history and DNA," Gandhi told the gathering.
"The situation has become irretrievable", Azad, 73, said in his parting shot to Sonia Gandhi, whose trusted confidante he remained right from the time of Sitaram Kesri's unceremonious exit as the party's chief in 2000.
There's enough time for Mamata Banerjee to change her mind, Alva said.