૨૦૦૨માં બીજુ જનતા દળ અને ભાજપ સાથે સાથે સરકાર ચલાવતા હતા, પણ બેઉ વચ્ચેની ફારગતી પછી ૨૦૦૯ની ચૂંટણીમાં પણ પટનાઈક મેદાન મારી ગયા હતા.