The party's new 47-year-old boss signals a generational change in the grand old party founded 132 years ago, in the middle of India's independence movement.
Rahul Gandhi is the sixth member of the Nehru-Gandhi family to lead the party. He has taken over from mother Sonia Gandhi at a time when the party is struggling to win elections or to stay relevant with the BJP - led by Prime Minister Narendra Modi - firmly entrenched in the political centre-stage.
But the very next year, the Congress suffered its worst ever defeat in national elections, reduced to just 44 seats in the Lok Sabha as the BJP rode to power on a massive "Modi wave".
Since then, the party has lost more states than it has won, and Rahul Gandhi's track record has been far from impressive. It hasn't helped that his interventions in parliament have been limited.
Disdained by the BJP and doubted by allies, Rahul Gandhi has shown signs of transformation in the past few months.
It began with his speech at America's UC Berkeley in September, where he tackled head-on a question about dynastic politics, especially in the Congress, which has been ruled for 40 of its 132 years by a member of the Nehru-Gandhi family.
He also floored his audience by admitting that PM Modi "is a very good communicator, probably much better than me. He understands how to deliver a message to three or four groups in a crowd; his messaging ability is very subtle."
In the acrimonious campaign for Gujarat, Rahul Gandhi upped his game, using sharp social media posts and his public rallies to take on the BJP and the prime minister in his home state.
Having coined the phrase "suit-boot ki Sarkar" once, he introduced in a Gujarat rally another catchy theme, calling the Goods and Services Tax (GST), the "Gabbar Singh Tax". It shows more popular connect than in his early election rallies years ago, when he lost much of his Dalit audience by the time he launched into a simile on the "escape velocity of Jupiter".
Rahul Gandhi studied in St Stephen's College in Delhi, Rollins College in Florida and Trinity College, Cambridge before joining the Monitor Group, a consulting group in London, where he worked for three years.