Karrieren hans startet i Peru. Først spilte han for Municipal (1993), deretter Sporting Cristal (1994–97), hvor han vant tre seriemesterskap (1994–96) og nådde finalen i Copa Libertadores i 1997. Etter det dro han til Argentina for å spille for Boca Juniors, før turen gikk til England og Newcastle United 12. august 1998. Han debuterte i Premier League i en kamp mot Chelsea 22. august, da han i det 67. minutt kom inn for målscorer Andreas Andersson.