જો કે 1980માં તે દક્ષિણ મુંબઇ લોકસભાની ચૂંટણીમાં હારી ગયા પરંતુ આ સીટ પર 1984 અને 1989ની લોકસભા ચૂંટણીમાં તેમણે જીત પ્રાપ્ત કરી. 2004માં મુરલી દેવડાને કોંગ્રેસે રાજ્યસભામાંથી સાંસદ બનાવવામાં આવ્યા. 2006માં મુરલી દેવડાને યૂપીએ સરકારમાં કેન્દ્રિય પેટ્રોલિયમ અને પ્રાકૃતિક ગેસ મંત્રી બનાવવામાં આવ્યા. 2011 સુધી મુરલી દેવડા કેન્દ્રમાં કોર્પોરેટ મામલાના મંત્રી હતા.