વર્ષ 2009 સુધી નવીન પટનાયક ઓડિશાની રાજનીતિમાં પોતાની પક્કડ જમાવી ચૂક્યા હતા.