વર્ષ ૨૦૦૦ પછી દરેક વિધાનસભા ચૂંટણીમાં નવીન પટનાયકની પાર્ટીએ શાનદાર પ્રદર્શન કર્યું છે.