ઉલ્લેખનીય છે કે વાજપેયી 3 વાર વડાપ્રધાન પદ પર રહ્યા. તે પહેલીવાર 1996માં વડાપ્રધાન બન્યા અને તેમની સરકાર માત્ર 13 જ દિવસ ચાલી. 1998માં તે બીજી વાર વડાપ્રધાન બન્યા, ત્યારે તેમની સરકાર 13 મહિના સુધી ચાલી. 1999માં તે ત્રીજી વાર વડાપ્રધાન બન્યા અને પાંચ વર્ષનો કાર્યકાળ પૂરો કર્યો.