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