વર્ષ 2004માં પણ BJP અને BJD વચ્ચે લોકસભા અને વિધાનસભા ચૂંટણી માટે ગઠબંધન થયું.