1998માં ભાજપે ગુજરાત એકમના શાહને પ્રદેશ સચિવ બનાવી દીધા અને 1999માં તે ગુજરાત ભાજપના ઉપાધ્યક્ષ બની ગયા.