૧૯૯૯માં, એમના એક વખતના મુખ્યમંત્રી પિતા બીજુ પટનાઈકના અવસાન બાદ એમણે બીજુ જનતા દળની સ્થાપના કરી હતી અને વરસ ૨૦૦૦માં ભાજપ સાથે ગઠબંધન કરી વિધાનસભાની ચૂંટણીમાં વિજય મેળવ્યો હતો.