૧૯૫૭માં તેઓ લોકસભાની ચૂંટણીમાં લખનઉ, મથુરા અને બલરામપુર એમ એક સાથે ત્રણ જગાએથી ચૂંટણી લડયા. તેઓ જનસંઘની ટિકિટ પર બલરામપુરથી લોકસભામાં પહેલી વાર ચૂંટાઈ આવ્યા. આ સમયગાળા દરમિયાન એ વખતના વડા પ્રધાન જવાહરલાલ નહેરુએ એક વાર જાહેરમાં કહ્યું હતું : ”એક દિવસ અટલ બિહારી વાજપેયી આ દેશના વડા પ્રધાન બનશે.’