De borgerlige partiene beholdt flertallet etter valget i 1999. Høsten 2000 avslørte mediene flere feil og forsømmelser ved styringen av byen. Bjørn Stordrange (H) hadde fakturert Oslo Sporveier 1,9 millioner i advokatutgifter samtidig som han var styreleder for det samme foretaket, noe han hadde fått støtte fra samferdselsbyråden for. Økonomien ved Ullevål sykehus var anstrengt, og rehabiliteringen av Frognerbadet hadde ført til budsjettoverskridelser. Frp fremmet derfor forslag om mistillit mot Huitfeldt og byrådet hans, noe Arbeiderpartiet og SV etter noe tvil støttet. Selv om han selv varslet sin avgang og ville forhandle om å utvide byrådet med KrF og Venstre, avsatte bystyret ham 8. november 2000. Huitfeldt trakk seg deretter som byrådslederkandidat, og Høyre utpekte Erling Lae til å etterfølge ham. Han fortsatte i bystyret til 2003, men tok ikke gjenvalg og forlot politikken.