একদা এনডিএ-তেই ছিল নবীন পট্টনায়েকের বিজু জনতা দল। তবে মোদী জমানায় এনডিএ থেকে বেরিয়ে যায় বিজেডি। তবে সাম্প্রতিককালে নবীন পট্টনায়েক বিজেপিকে নিয়ে সুর নরম করেছেন। একাধিক ইস্যুতে সংসদে তাঁর দল বিজেপিকে সমর্থন করেছে। আর এখন সরাসরি মোদীর প্রশংসা করতে শোনা গেল নবীন পট্টনায়েককে।