શાહે મોદી સાથે મળીને ગુજરાતને ગ્રામીણ વિસ્તારોમાં પણ મજબૂત કરવા કમર કસી અને આ પ્રયત્નોના કારણે 1995માં ગુજરાતમા પહેલી વાર ભાજપને બહુમતી મળી અને કેશુભાઈ પટેલ મુખ્યમંત્રી બન્યા.