1957 में वाजपेयी जी पहली बार बलरामपुर संसदीय सीट से चुनाव जीतकर राज्यसभा के सदस्य बने। वाजपेयी जी के असाधारण व्यक्तित्व को देखकर उस समय के वर्तमान प्रधानमंत्री पंडित जवाहरलाल नेहरू ने कहा था कि आने वाले दिनों में यह व्यक्ति जरूर प्रधानमंत्री बनेगा।