मोदी को 1995 में भारतीय जनता पार्टी का राष्ट्रीय सचिव और पांच राज्यों का पार्टी प्रभारी बनाया गया इसके बाद 1998 में उन्हें महासचिव (संगठन) बनाया गया. इस पद पर वो अक्टूबर 2001 तक रहे। लेकिन 2001 में केशुभाई पटेल को मुख्यमंत्री पद से हटाने के बाद मोदी को गुजरात की कमान सौंपी गई। उस समय गुजरात में भूकंप आया था और भूकंप में 20 हजार से ज्यादा लोग मारे गए थे।
मोदी के सत्ता संभालने के लगभग पांच महीने बाद ही गोधरा रेल हादसा हुआ जिसमें कई हिंदू कारसेवक मारे गए। इसके ठीक बाद फरवरी 2002 में ही गुजरात में मुसलमानों के खिलाफ़ दंगे भड़क उठे।
इन दंगों में सरकार के मुताबिक एक हजार से ज्यादा और ब्रिटिश उच्चायोग की एक स्वतंत्र समिति के अनुसार लगभग 2000 लोग मारे गए। इनमें ज्यादातर मुसलमान थे। जब तत्कालीन प्रधानमंत्री अटल बिहारी वाजपेयी ने गुजरात का दौर किया तो उन्होंनें उन्हें ‘राजधर्म निभाने’ की सलाह दी जिसे वाजपेयी की नाराजगी के संकेत के रूप में देखा गया।
मोदी पर आरोप लगे कि वे दंगों को रोक नहीं पाए और उन्होंने अपने कर्तव्य का निर्वाह नहीं किया। जब भारतीय जनता पार्टी में उन्हें पद से हटाने की बात उठी तो उन्हें तत्कालीन उप प्रधानमंत्री लालकृष्ण आडवाणी और उनके खेमे की ओर से समर्थन मिला और वे पद पर बने रहे।
गुजरात में हुए दंगों की बात कई देशों में उठी और मोदी को अमरीका जाने का वीजा नहीं मिला। ब्रिटेन ने भी दस साल तक उनसे अपने रिश्ते तोड़े रखे मोदी पर आरोप लगते रहे लेकिन राज्य की राजनीति पर उनकी पकड़ लगातार मजबूत होती गई।