1995ની વિધાનસભા ચૂંટણીમાં પહેલી વાર ગુજરાતમાં ભાજપને સ્પષ્ટ બહુમતી મળી અને કેશુભાઈ પટેલ મુખ્યમંત્રી બન્યાં. તે વખતે લાગતુ હતું કે ગુજરાતમાં હવે રાજકીય સ્થિરતા રહેશે, પરંતુ 7 માસમાં જ શંકરસિંહ વાઘેલાના નેતૃત્વમાં ભાજપમાં થયેલ બળવાના પગલે ભાજપ હાઈકમાંડે નેતૃત્વ પરિવર્તન કરી કેશુભાઈ પટેલના સ્થાને સુરેશ મહેતાને મુખ્યમંત્રી પદે બેસાડ્યાં. આમ કેશુભાઈ પટેલને 21મી ઑક્ટોબર, 1995ના રોજ રાજીનામુ આપવુ પડ્યું.