નવીન પટનાયક ૫ માર્ચ ૨૦૦૦ દરમિયાન પહેલીવાર ઓડિશાના મુખ્યમંત્રી બન્યા હતા.