ત્યારબાદ પટનાયકે ઘણા રાજકીય તોફાનોનો સામનો કર્યો જેમાં 2012માં તેમની જ પાર્ટીના નેતાઓ દ્વારા કથિત તખ્તાપલટનો પ્રયત્ન પણ સામેલ છે, જ્યારે તેઓ વિદેશમાં હતા.