ગોવિંદાએ ૨૦૦૪માં લોકસભાની ચૂંટણીમાં ૫૦ હજાર વોટથી મુંબઈમાં ઉત્તર મુંબઈની સીટ જીતી અને રાજનીતિમાં પગલાં માંડયાં હતાં.