હકીકતમાં ૧૯૯૮થી ૨૦૦૯ની વચ્ચે નવીન પટનાયકની બીજેડી ભાજપના નેતૃત્વવાળી એનડીએ સરકારની સાથી પાર્ટી રહી હતી.