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