વર્ષ 2000 બાદ બોલિવૂડમાંથી ગોવિંદાનો જાદૂ ઓસરવા માંડ્યો હતો. ત્યાર બાદની ગોવિંદાની ઘણી ફિલ્મો બોક્સ ઓફિસ પર ઊંધા માથે પછડાતાં ગોવિંદાએ રાજકારણની વાટ પકડી. ગોવિંદાએ ઇન્ડિયન નેશનલ કોંગ્રેસ તરફથી મુંબઇ નોર્થ માટે 14મી લોકસભા ચૂંટણી લડ્યા હતા અને તે ભાજપના રામ નાયકને હરાવીને પાર્લામેન્ટના 7મા મેમ્બર બન્યા હતા. જો કે, 2008માં તેમણે રાજીનામું આપી દીધું હતું.