Skriv en fortsættelse til dette afsnit - I 2001 var Keshubhai Patels helbred svigtende, og BJP mistede et par statslige valg i byvalg. Påstande om magtmisbrug, korruption og dårlig administration blev fremsat, og Patels omdømme var blevet beskadiget af hans administrations håndtering af jordskælvet i Bhuj i 2001.
- Hvad? BJP's nationale ledelse søgte en ny kandidat til statsministerembedet, og Modi, der havde udtrykt tvivl om Patels administration, blev valgt som erstatning. Selv om BJP-leder L. K. Advani ikke ønskede at udelukke Patel og var bekymret for Modi's manglende erfaring i regeringen, afviste Modi et tilbud om at være Patels næstformand, og fortalte Advani og Atal Bihari Vajpayee, at han "ville være fuldt ansvarlig for Gujarat eller slet ikke". Den 3. oktober 2001 erstattede han Patel som Gujarats statsminister, med ansvaret for at forberede BJP til valget i december 2002. Modi blev taget i ed som statsminister den 7. oktober 2001 og trådte ind i Gujarat-statens lovgivende forsamling den 24. februar 2002 ved at vinde et tillægsvalg til Rajkot <unk> II valgkreds, hvor han besejrede Ashwin Mehta fra INC med 14.728 stemmer.