ગોવિંદાએ 2004માં રાજકારણમાં પ્રવેશ કર્યો અને કોંગ્રેસ પક્ષ તરફથી ચૂંટણી લડી લોકસભા સાંસદ બન્યાં.