1996ની લોકસભા ચૂંટણીમાં બીજેપી દેશની સૌથી મોટી પાર્ટી બનીને ઉભરી અને વાજપેયી પહેલી વખત પ્રધાનમંત્રી બન્યા.