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