हालांकि वह पहले बीजू पटनायक के पुत्र होने के कारण मुख्यमंत्री बने, लेकिन इसके बाद पिछले दो दशकों से राज्य में खनन और चिट फंड जैसे कई हजार करोड़ के घोटाले के बावजूद वह उड़ीसा में सत्ता में बने रहने में कामयाब रहे हैं। पटनायक ने स्नातक तक पढ़ाई की है। अपनी सरकार में भ्रष्टाचार और घोटालों के लिए मंत्रियों पर आरोप लगने के बावजूद खुद एक साफ छवि बनाए रखने में सफल रहे हैं। उन्होंने अपने अंतिम चार कार्यकालों के दौरान लगभग चार दर्जन मंत्रियों को बर्खास्त किया है, ताकि घोटालों और अन्य भ्रष्टाचार के आरोपों से उछलने वाला कीचड़ उनके ऊपर न आए।