1996માં વાજપેયી ગાંધીનગર સાથે લખનૌ પરથી પણ ચૂંટણી લડયા હતા અને બંને બેઠકો પર જીત્યા હતા.