Sin embargo, con Andrade deciden fundar su propio partido ''Somos Lima'' con mira a las elecciones municipales de 1995.
En las elecciones municipales del 2002, Andrade volvió a postular para una tercera gestión en Lima, proponiendo poner en funcionamiento un sistema de autobuses rápidos conocidos como Lima Bus, similar al Transmilenio de Bogotá, Colombia.
Sin embargo, el tren no fue construido y en su segundo periodo, Castañeda construyó el sistema de autobuses propuesto por Andrade, bajo el nombre de Metropolitano.
En dichas Elecciones resultó electo regidor de oposición (2003-2006).
En dichas elecciones resultó electo regidor de oposición (2007-2010).