The industrialist and social worker-turned-politician began his work with the Bombay Municipal Corporation in 1968 when he was elected as a corporator. Later, in 1977, Deora was elected mayor of Bombay with the support of Shiv Sena. He first contested the Lok Sabha polls from Bombay South constituency in 1980 but lost to the Janata Party's Ratansingh Rajda though, in the subsequent election, Deora defeated BJP's Jayawantiben Mehta by a huge margin. He was re-elected in 1989, 1991 but lost to Mehta in 1996 and 1999 before his son, Milind, defeated Mehta to go to the Lok Sabha from the same constituency in 2004. Deora is a trusted aide of the Gandhi family in Mumbai. He was elected to the Rajya Sabha in 2004 and was inducted in the Union cabinet as petroleum minister in January 2006.