ભાજપ જ્યારે પહેલીવાર 1998માં સત્તામાં આવી હતી, ત્યારે તત્કાલિન વડાપ્રધાન અટલ બિહારી વાજપેયી લખનૌથી અને લાલકૃષ્ણ અડવાણી ગાંધીનગર લોકસભા બેઠક પરથી સાંસદ હતા.