આથી 1998માં યોજાયેલ લોકસભાની ચૂંટણીમાં નવીન પટનાયકે ભાજપ સાથે ગઠબંધન કર્યું.