પટનાયક દક્ષિણ ઓરિસ્સામાં હિન્જિલી વિધાનસભા બેઠક પરથી ચૂંટણી લડતા આવ્યા છે અને તેમણે વર્ષ 2000 બાદથી અહીંયાની તમામ વિધાનસભા ચૂંટણી જીતી છે.