તેના બે વર્ષ બાદ ભાજપ નેશનલ ડેમોક્રેટિક ઍલાયન્સ (એનડીએ) નામનું નવું ગઠબંધન રચી શક્યો હતો અને વાજપેયીના વડા પ્રધાનપદ હેઠળ એનડીએની સરકાર રચાઈ હતી.