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