2004 ની લોકસભા ચૂંટણીમાં, ગોવિંદાએ આઠ વખત સાંસદ રહેલા તે સમયના પેટ્રોલિયમ મંત્રી રામ નાઈકને જોરદાર ટક્કર આપી જીત મેળવી હતી.