ओडिशा के पांच बार मुख्यमंत्री रहे पटनायक ने 5 मार्च 2000 को कार्यभार संभाला और पिछले 23 साल और 139 दिनों से इस पद पर हैं। जबकि ज्योति बसु 23 साल 137 दिन तक पद पर रहे। वह 21 जून 1977 से 5 नवंबर 2000 तक पश्चिम बंगाल के मुख्यमंत्री रहे।
चामलिंग और बसु के बाद लगातार पांच बार किसी राज्य के मुख्यमंत्री बनने वाले पटनायक तीसरे नेता हैं। अगर 2024 के विधानसभा चुनाव में बीजू जनता दल (बीजेडी) सत्ता में लौटती है, तो पटनायक देश में सबसे लंबे समय तक रहने वाले मुख्यमंत्री बन जाएंगे।
बीजेडी के उपाध्यक्ष प्रसन्ना आचार्य ने कहा, हमें खुशी है कि हमारे मुख्यमंत्री ने पश्चिम बंगाल के पूर्व सीएम ज्योति बसु के रिकॉर्ड को तोड़ दिया है। मुझे यकीन है कि पटनायक अतीत के सभी रिकॉर्ड तोड़ देंगे, और सबसे लंबे समय तक सेवा करने वाले सीएम के रूप में उभरेंगे।
कांग्रेस नेता एसएस सलूजा ने कहा, हम नवीन पटनायक को दूसरे सबसे लंबे समय तक सीएम बनने के लिए बधाई देते हैं, लेकिन हमें दुख है कि पटनायक अपने कार्यकाल के दौरान कुछ नहीं कर रहे हैं। वरिष्ठ भाजपा नेता सुरेश पुजारी ने कहा कि इतिहास यह याद नहीं रखेगा कि कोई कितने समय तक मुख्यमंत्री रहा, बल्कि यह याद रखेगा कि कोई कम समय में ही इतिहास कैसे रच देता है।