2001ean, Keshubhai Patelen osasuna okerrera zihoan eta BJPk estatuko batzarreko zenbait eserleku galdu zituen hauteskunde txikitan. Botere gehiegikeria, ustelkeria eta administrazio eskasaren salaketak egin ziren, eta Patelen izen ona kaltetu egin zen bere administrazioak 2001eko Bhujeko lurrikara kudeatu zuelako.
-Ez da izango. BJPko zuzendaritzak hautagai berri bat bilatu zuen ministro nagusi izateko, eta Modi, Patelen administrazioarekiko zalantzak agertu zituena, ordezko gisa aukeratu zuten. Nahiz eta BJPko L. K. Advani buruzagiak ez zuen Patel baztertu nahi eta Modi-k gobernuan esperientziarik ez izateak kezkatzen zuen, Modi-k Patel-en diputatu nagusi izateko eskaintza baztertu zuen, Advani eta Atal Bihari Vajpayee-ri "Gujarat-en erantzule izango zela edo ez zela batere izango" esanez. 2001eko urriaren 3an, Patelen ordez Gujarateko ministro nagusi izendatu zuten, 2002ko abenduko hauteskundeetarako BJP prestatzeko arduraz. Modi 2001eko urriaren 7an zin egin zuen ministro nagusi gisa, eta 2002ko otsailaren 24an Gujarateko estatuko legegintzara sartu zen, Rajkot <unk> II hauteskunde-barrutiko hauteskundeak irabazita, INCko Ashwin Mehta 14.728 botoren aldearekin garaituz.