વર્ષ ૨૦૦૨થી ૨૦૧૦ સુધી ગુજરાતના ગૃહ રાજ્યમંત્રી પદે હતા ત્યારે પણ રાજ્યમાં ગોધરાકાંડના તોફાનો હોય કે, પછી ૨૦૦૮ અમદાવાદના સિરિયલ બોમ્બ બ્લાસ્ટ હોય ત્યારે શાહે ગૃહ રાજ્યમંત્રી તરીકે આતંકવાદને નાથવા માટે કઠોર પગલા ભર્યા છે અને ગુજરાતને કરફ્યુ મુક્ત રાખ્યું છે.