જોકે ૧૯૫૭માં જનસંઘના ચાર સભ્યોની સાથે લોકસભામાં પહેલીવાર પ્રવેશ મેળવનાર વાજપેયીને તત્કાલીન વડા પ્રધાન નેહરુ ભવિષ્યના વડા પ્રધાન તરીકે ઓળખાવતા હતા.