ઉત્તરપ્રદેશની ભારતીય જનતા પાર્ટીની સરકારમાં પહેલાં મુસ્લિમ મંત્રી અને વકીલ એઝાઝ રિઝવી અને અટલ બિહારી વાજપેયી એકબીજાને દાયકાઓથી જાણતા હતા. વાજપેયીએ જ્યારે-જ્યારે લખનઉ લોકસભા સીટ પરથી ચૂંટણીનું ફોર્મ ભર્યું. તેમના તમામ કાગળિયા તૈયાર કરવાનું કામ એઝાઝ રિઝવની જવાબદારી રહેતી હતી.