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