Skriv en fortsættelse til dette afsnit - Patel trådte tilbage som statsminister den 2. oktober 2001 på grund af dårligt helbred. Påstande om magtmisbrug, korruption og dårlig administration samt tab af BJP's pladser ved valg og dårlig forvaltning af nødhjælpsarbejder efter jordskælvet i 2001 i Bhuj
, fik BJP's nationale ledelse til at søge en ny kandidat til posten som statsminister. Han blev efterfulgt af Narendra Modi. Patel deltog ikke i Gujarat-valget i 2002, men blev valgt til Rajya Sabha uden modstand i 2002.