Był jednym z najpopularniejszych alkadów Limy, jego poparcie sięgało 79%. Było tak dzięki licznym projektom przebudowy miasta, szczególnie slumsów. Do tych projektów można było zaliczyć np. poprawę sytuacji komunikacyjnej miasta. Jego głównym zadaniem było przedsięwzięcie „Limametro”. W lutym 2005, prezydent Alejandro Toledo ofiarował władzom stolicy fundusze potrzebne do ukończenia pierwszej linii metra oraz przedłużenia jej do Alei Grau w centrum miasta. Drugim zadaniem był projekt „Metropolitano” czyli szybkiego transportu autobusowego (BRT), łączący wszystkie osiedla mieszkalne z centrum Limy.
Castañeda nie zdecydował się na start w wyborach prezydenckich w kwietniu 2006. Zamiast tego w listopadzie – z 48% głosów – wygrał wybory na alkada Limy. W październiku 2010 ustąpił ze stanowiska, by w kwietniu 2011 po raz drugi stanąć do wyborów prezydenckich. Zajął w nich jednak piąte miejsce, zdobywając 9,8% głosów poparcia.