અટલ બિહારી વાજપેયીએ જીવનભર કોંગ્રેસ વિરોધી રાજનીતિ કરી. તેમણે દેશના પહેલા પ્રધાનમંત્રી પંડિત જવાહરલાલ નહેરુની નીતિઓની આકરી ટીકા કરી. ઘણા પ્રસંગે વાજપેયી તેમની પ્રશંસા પણ કરતા હતા. વાજપેયીએ જ્યારે પહેલી વાર સંસદ પહોંચ્યા તો તેમણે સરકારને ઘણા મોરચે ઘેરી. વિદેશી બાબતો પર તેમની ઉંડી સમજ, ખૂબ જ શાનદાર હિંદી અને મંત્રમુગ્ધ કરતી ભાષણ શૈલી જોઈને પંડિત નહેરુ ખૂબ જ પ્રભાવિત થઈ ગયા હતા. તે વખતે વાજપેયી વિશે નહેરુએ કહ્યુ હતુ, 'આ યુવક એક દિવસ દેશનો પ્રધાનમંત્રી બનશે.' નહેરુની આ ભવિષ્યવાણી એકદમ સાચી સાબિત થઈ.