૧૯૯૫માં પહેલી વખત ભાજપની સરકાર રચાઈ તેમાં કેશુભાઈ પટેલ મુખ્યમંત્રી હતા પણ નરેન્દ્ર મોદી અને પ્રવીણ તોગડિયાનો દરેક નાના મોટા નિર્ણયોમાં અભિપ્રાય લેવાતો.