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