ભાજપ સાથે તે વખતથી તેના સારા સંબંધો હતા, જે આગળ જતા ગાઢ થયા, કેમ કે 2000ની ચૂંટણીમાં ભાજપ અને બીજેડીના ગઠબંધનને ઓડિશામાં સત્તા મળી હતી.