ATN:शा
1995 में, बीजेपी ने गुजरात में अपनी पहली सरकार बनाई, जिसमें केशुभाई पटेल मुख्यमंत्री थे। उस समय, भाजपा की मुख्य प्रतिद्वंद्वी भारतीय राष्ट्रीय कांग्रेस ग्रामीण गुजरात में अत्यधिक प्रभावशाली थी। मोदी और शाह ने ग्रामीण क्षेत्रों में कांग्रेस को घेरने का काम किया। उनकी रणनीति हर गाँव में दूसरे सबसे प्रभावशाली नेता को खोजने और उसे भाजपा में शामिल करने के लिए थी। उन्होंने 8,000 प्रभावशाली ग्रामीण नेताओं का एक नेटवर्क बनाया, जो विभिन्न गांवों में प्रधान (ग्राम प्रमुख) पद के लिए चुनाव हार गए थे।
मोदी और शाह ने राज्य की शक्तिशाली सहकारी समितियों पर कांग्रेस के प्रभाव को कम करने के लिए एक ही रणनीति का इस्तेमाल किया, जो राज्य की अर्थव्यवस्था में महत्वपूर्ण भूमिका निभाते हैं। 1999 में, शाह को अहमदाबाद जिला सहकारी बैंक के अध्यक्ष के रूप में चुना गया, जो भारत का सबसे बड़ा सहकारी बैंक था। गुजरात में, इस तरह के चुनाव पारंपरिक रूप से जातिगत विचारों पर जीते गए थे, और सहकारी बैंकों को पारंपरिक रूप से पटेल, गदेरिया और क्षत्रियों द्वारा नियंत्रित किया गया था। इनमें से किसी भी जाति से संबंधित नहीं होने के बावजूद, शाह चुनाव जीत गए। उस समय, बैंक ढहने के कगार पर था, जिससे, 36 करोड़ का नुकसान हुआ। शाह ने एक साल के भीतर बैंक का भाग्य बदल दिया: अगले साल, बैंक ने। 27 करोड़ का लाभ दर्ज किया। 2014 तक, बैंक का लाभ लगभग's 250 करोड़ तक बढ़ गया था। शाह ने यह भी सुनिश्चित किया कि बैंक के 22 निदेशकों में से 11 भाजपा के वफादार थे।
मोदी और शाह ने राज्य में खेल निकायों पर कांग्रेस की पकड़ को कम करने की भी मांग की। शाह ने गुजरात राज्य शतरंज संघ के अध्यक्ष के रूप में कार्य किया। 2009 में, वह कैश-रिच गुजरात क्रिकेट एसोसिएशन के उपाध्यक्ष बने, जब नरेंद्र मोदी ने इसके अध्यक्ष के रूप में कार्य किया। 2014 में, मोदी के भारत के प्रधानमंत्री बनने के बाद , शाह जीसीए के अध्यक्ष बने।
मोदी, जो 1990 के दशक की शुरुआत में पार्टी की राज्य इकाई में एक महासचिव बन गए थे, ने शाह के लिए बड़ी भूमिका पाने के लिए अपने प्रभाव का इस्तेमाल किया। उन्होंने पटेल को शाह को गुजरात राज्य वित्तीय निगम के अध्यक्ष के रूप में नियुक्त किया, जो एक सार्वजनिक क्षेत्र की वित्तीय संस्था है, जो छोटे और मध्यम स्तर के उद्यमों को वित्तपोषित करती है। शंकरसिंह वाघेला और कुछ अन्य नेताओं द्वारा गुजरात सरकार में मोदी के बढ़ते दबदबे की शिकायत करने के बाद, पार्टी नेतृत्व ने मोदी को गुजरात से हटाकर दिल्ली में भाजपा मुख्यालय भेज दिया। इस समय (1995-2001) के दौरान, शाह ने गुजरात में मोदी के मुखबिर के रूप में कार्य किया।
1997 में, मोदी ने सरखेज में गुजरात विधान सभा उपचुनाव के लिए शाह को भाजपा का टिकट दिलाने की पैरवी की। फरवरी 1997 में उपचुनाव जीतने के बाद शाह विधायक बने। 1998 के विधानसभा चुनाव में उन्होंने अपनी सीट बरकरार रखी।
