નવીન પટનાયકે પોતે પણ પોતાના જૂના સાથી ભાજપ સાથે સારા સંબંધો જાળવી રાખ્યા છે.