રાજકીય સફરની વાત કરીએ તો શાહે પહેલી વાર સરખેજથી 1997ની વિધાનસભા પેટાચૂંટણીમાં નસીબ અજમાવ્યુ અને ત્યારથી 2012 સુધી સતત પાંચ વાર ત્યાંથી ધારાસભ્ય ચૂંટવામાં આવ્યા હતા.