72 વર્ષીય નવીન પટનાયક 2000માં પહેલી વખત ઓડિશાના મુખ્યમંત્રી પદ પર બિરાજમાન થયા હતા.