ઓડિશાના મુખ્યમંત્રી તરીકે પહેલીવાર 2000માં શપથ લેનારા પટનાયકનો સામનો ચિટફંડ કૌભાંડથી લઇને ખાણ કૌભાંડ સહિત અનેક વિવાદો સાથે થયો પરંતુ પોતાના રાજ્યમાં તેઓ નિર્વિવાદિત રીતે સૌથી લોકપ્રિય નેતા રહ્યા અને આજે સતત પાંચમી વખત રાજ્યની કમાન તેમણે સંભાળી.