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