શાહને પહેલી રાજકીય તક 1991માં મળી, જ્યારે અડવાણી માટે ગાંધીનગર સંસદીય ક્ષેત્રમાં તેમને ઈલેક્શન પ્રચારની જવાબદારી સોંપવામાં આવી હતી.