Castañeda Lossio fue tres veces alcalde de Lima. Su dos primeros períodos fueron entre el 2002 y 2010. Y el último entre el 2014 y 2018. También postuló dos veces a la Presidencia de la República sin mayor éxito. En las elecciones generales del 2000, solamente obtuvo el 1,803% de los votos.
Y en el 2011, tras sus dos gestiones en la capital, el 9.839%, que no le alcanzó para pasar a la segunda vuelta, que ese año disputaron Ollanta Humala (Partido Nacionalista) y Keiko Fujimori (Fuerza Popular).
El exalcalde de Lima era investigado por presuntos hechos de corrupción en el caso Lava Jato. Al líder de Solidaridad Nacional (en la actualidad Renovación Popular) se le acusaba de haber favorecido a las empresas brasileñas OAS y Odebrecht a cambio de financiamiento para su campaña electoral del 2014. Entre las imputaciones contra Castañeda se encontraba el haber recibido US$480.000 de OAS y entre US$100.000 y US$120.000 de Odebrecht.