2001 m. spalio 2 d. dėl blogos sveikatos Patelis atsistatydino iš ministro pirmininko pareigų. Įtarimai dėl piktnaudžiavimo valdžia, korupcijos ir prastos administracijos, taip pat dėl BJP vietų praradimo pagalbiniais rinkimais ir netinkamo pagalbos darbų valdymo po 2001 m. Bhuj žemės drebėjimo
, paskatino BJP nacionalinę vadovybę ieškoti naujo kandidato į vyriausiojo ministro postą. Jį pakeitė Narendra Modi. Patelis 2002 m. Gujarato asamblėjos rinkimuose nesikėlė, tačiau 2002 m. buvo išrinktas į Rajya Sabha be varžybų.