ಪಟ್ನಾಯಕ್ ಅವರು 2000ನೇ ಇಸವಿಯ ಮಾರ್ಚ್ 5ರಂದು ಒಡಿಶಾದ ಮುಖ್ಯಮಂತ್ರಿಯಾಗಿ ಅಧಿಕಾರ ವಹಿಸಿಕೊಂಡಿದ್ದರು. ಅಲ್ಲಿಂದ ಇಲ್ಲಿಯ ವರೆಗೆ ಸತತ 5 ಬಾರಿ ಸಿಎಂ ಆಗಿರುವ ಅವರು, ಒಟ್ಟು 23 ವರ್ಷ 138 ದಿನ ಅಧಿಕಾರ ನಡೆಸಿದ್ದಾರೆ. 1977ರ ಜೂನ್ 21ರಂದು ಪಶ್ಚಿಮ ಬಂಗಾಳದ ಮುಖ್ಯಮಂತ್ರಿಯಾಗಿದ್ದ ಜ್ಯೋತಿ ಬಸು ಅವರು ಸತತ 23 ವರ್ಷ 137 ದಿನ ಆ ಸ್ಥಾನದಲ್ಲಿದ್ದರು. ಸದ್ಯ ಬಸು ಅವರ ದಾಖಲೆಯನ್ನು ಪಟ್ನಾಯಕ್ ಮುರಿದಿದ್ದಾರೆ.