Narayan Rane (Shiv Sena) (2004-05)Ramdas Kadam (Shiv Sena) (2005-08) Vilasrao Deshmukh of the Indian National Congress formed his second Maharashtra government after his party won the 2004 Maharashtra Legislative Assembly elections, in alliance with Nationalist Congress Party.

[1] Deshmukh had previously served as the State's Chief Minister from 1999 to 2003.

[2] Deshmukh's initial cabinet included the following members:[3]

(excluding Krishna Valley Corporation)