૨૦૦૪ સુધી વાજપેયીનાં નેતૃત્વમાં એનડીએ સરકારની પણ પૂર્ણ બહુમતી ન હોવાથી મંદિરનિર્માણ થઈ શકતું નથી તેમ કહેવાતું હતું.