Tras dejar la alcaldía, Castro se dedicó enteramente a la academia, y en 2003 regresó a la arena política como candidato a la reelección en la alcaldía de Bogotá, pero no obtuvo respaldo de su partido, retirándose de la campaña dos semanas antes de las elecciones, pese a lo cual obtuvo el cuarto lugar del escrutinio, con más de 10 000 votos.