વર્ષ 2002માં નરેન્દ્ર મોદીએ સરકારમાં સૌથી ઓછી ઉંમરના એવા શાહની ક્ષમતા, સૂઝબૂઝ અને પાર્ટી પ્રત્યે વફાદારી જોતે તેમને ગૃહરાજ્ય મંત્રીનું પદ સોંપ્યું હતું.