What added to his owes was his tour of the terror-struck Taj and Oberoi hotels in the company of his actor-son Riteish and filmmaker Ram Gopal Varma.

Deshmukh hails from the economically-backward region of Marathwada and is known for his administrative acumen. He has served as a minister in various governments in Maharashtra from 1982 to 1995 holding the portfolios of revenue, cooperation, agriculture, home, industries and education.

In 1999, he became chief minister for the first time after Congress-NCP combine ousted Shiv Sena-BJP alliance from power. However, Deshmukh had to step down as CM in January 2003 and make way for Sushilkumar Shinde, a prominent Dalit face of Congress, following factionalism in the state unit of the party.

A known Sharad Pawar-baiter, Deshmukh suffered a major setback in the 1995 assembly polls when Janata Dal candidate Shivajirao Patil Kavhekar defeated him by over 30,000 votes in Latur assembly constituency. He won the seat in 1999 and also in 2004.