પ્રદેશની ખુરશી પર ચાર વખત બેસી ચૂકેલાં નવીન પટનાયકની સામે એક તો સત્તા વિરોધી લહેર અને મોદી લહેરના રૂપમાં મુખ્ય બે પડકારો હતા.