Durante ese proceso estuvo bajo la dirección técnica del colombiano Francisco Maturana y de Julio César Uribe. En el año 2004, el Perú fue sede de la Copa América que a la postre ganaría Brasil. En la primera fase, el equipo local venció 3:1 a Venezuela y empató 2:2 con Bolivia y con Colombia. Finalmente la "rojiblanca" fue eliminada del torneo al caer 1:0 ante Argentina gracias a una anotación de tiro libre de Carlos Tévez. En el año 2005, fue nuevamente invitada por Japón para participar en la Copa Kirin de ese año, torneo que volvió a ganar tras vencer a los locales por 1:0 y empatar 0:0 ante los Emiratos Árabes Unidos.