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.