In the run-up to the elections, Naveen Patnaik battled raging rumours over his health.
Naveen Patnaik, Chief Minister of Odisha, records a fifth term in office as his party, the Biju Janata Dal (BJD) wins against an aggressive BJP - a former ally - which has made inroads into the coastal state. The 72-year-old, one of India's longest-serving chief ministers, was confident, having even invited Prime Minister Narendra Modi to his swearing-ceremony as the state was in the middle of voting for both the national and assembly elections.
Mr Patnaik contested from two seats for the first time in this assembly election - Hinjili, his home turf in south Odisha from where he has been winning since 2000, and Bijepur in west Odisha.
Mr Patnaik was congratulated by PM Modi sooner after his victory in the assembly polls. "Congratulations to Naveen Babu for yet another victory in Odisha. Wishing him the very best for the next term," tweeted PM Modi.
The BJD chief, in turn conveyed his best wished to the BJP over its spectacular win in the Lok Sabha election.
"Thank you PM @narendramodi ji for your wishes on @bjd_odisha's spectacular performance in #OdishaElections2019. Congratulate #NDA and @BJP4India for the huge victory in #LokSabhaElections2019. Look forward to working together for the people of #Odisha," he tweeted
In the run-up to the elections, Mr Patnaik battled raging rumours over his health; the Prime Minister, at a public meeting in the state, said the Odisha government was taking "10 minutes to walk 10 steps" in an apparent dig at the Chief Minister.
A fitness video - the septuagenarian was seen doing cardio, lifting weights - was seen as the mild-mannered Chief Minister's attempt to silence opponents and detractors as he signed off with a "getting ready to fight for the people of Odisha" message at the end of the video.
The Chief Minister, once a part of the BJP-led National Democratic Alliance between 1998 and 2009, maintained that he was "equidistant" from that party as well as the Congress. Claiming that no party will get a majority in the national elections, Mr Patnaik had said that he will support any party or coalition that supports the development of Odisha, especially in the aftermath of the monster cyclone Fani that killed 64 people and left a trail of destruction in the state. .
Unlike some of his counterparts - former and present - in other states, Naveen Babu, as he is fondly called, has said that he has no "national ambitions" and is content to "stay in Odisha".
The son of former chief minister and iconic leader Biju Patnaik, Naveen Patnaik formed the Biju Janata Dal after quitting the Janata Dal in 1997.
He was elected to Parliament from the Aska constituency - the seat held by his father - in 1997 and represented it till 2000. He also served as Union Minister of Mines in the Atal Bihari Vajpayee government, before resigning and taking oath as Chief Minister after his party and the BJP won the assembly elections in Odisha.
The Doon School-educated Chief Minister, who spent much of his adult life away from Odisha, has been often been derided over his lack of fluency in the Odia language.
But over the last two decades, the leader, always seen in is trademark crisp white kurta-pyjama, has gained popularity as a clean and efficient administrator.