પોતાના પિતાની લોકસભા સીટ અસ્કાથી 1997માં ચૂંટણી લડીને રાજકારણમાં ડગ માંડનારા નવીન પટનાયકે રાજ્યના લોકોના હૃદયમાં ધીમે-ધીમે ખાસ જગ્યા બનાવી.