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. Deshmukh had previously served as the State's Chief Minister from 1999 to 2003.

List of ministers Deshmukh's initial cabinet included the following members:

Guardian Ministers

Sr No. DistrictGuardian_MinisterParty 01 Ahmednagar Balasaheb ThoratUnited Progressive Alliance 02 Akola Vimal Mundada 03 Amravati Jayant Patil 04 Aurangabad Vijaysinh Mohite-Patil 05 Beed Nawab Malik 06 Bhandara Jayant Patil 07 Buldhana Ashok Chavan 08 Chandrapur Ashok Chavan 09 Dhule Surupsingh Hirya Naik 10 Gadchiroli R. R. Patil 11 Gondiya Patangrao Kadam 12 Hingoli Vasant Purke 13 Jalgaon Suresh Jain 14 Jalna Vijaykumar Krishnarao Gavit 15Kolhapur Patangrao Kadam 16Latur Surupsingh Hirya Naik 17 Mumbai City Chhagan Bhujbal 18 Mumbai Suburban Chandrakant Handore 19Nagpur Anil Deshmukh 20 Nanded Ashok Chavan21 Nandurbar Manohar Naik22 Nashik Chhagan Bhujbal 23 Osmanabad Balasaheb Thorat24 PalgharHarshvardhan Patil25 Parbhani Dilip Walse-Patil26 Pune Ajit Pawar27 RaigadSunil Tatkare 28 Ratnagiri Anees Ahmed 29 Sangli R. R. Patil 30 Satara Babanrao Pachpute31 Sindhudurg Vinay Kore32SolapurVijaysinh Mohite-Patil 33Thane Ganesh Naik34Wardha Ganesh Naik35Washim Anees Ahmed36Yavatmal Ramraje Naik Nimbalkar References