તેની સાથે સાથે ૧૯૯૮માં શાહની ગુજરાત ભાજપના મંત્રી તરીકે નિયુક્તિ કરવામાં આવી અને ૧૯૯૯માં ગુજરાત ભાજપના ઉપપ્રમુખ બન્યા.