W tym czasie na krótko powrócił do ojczyzny, aby w 2001 roku podpisać roczną umowę ze Sportingiem.
W 2004 podpisał kontrakt z kolumbijskim Deportivo Cali, skąd już po półrocznym okresie wyemigrował do Ekwadoru. Tam reprezentował barwy LDU Quito. W wieku 35 lat wrócił do Peru i już po raz trzeci został zawodnikiem Sportingu Cristal. Pełni tam funkcję kapitana drużyny.
Kariera reprezentacyjna W 1992 roku po raz pierwszy został powołany do reprezentacji Peru. W kadrze narodowej grał przez 17 lat. 14 października 2009 roku ogłosił zakończenie swojej kariery reprezentacyjnej. Ogółem w międzynarodowych rozgrywkach zdobył 19 goli. Wystąpił też w 122 meczach, co daje mu pozycję najczęściej występującego w "Los Incas" zawodnika. Uczestniczył w turniejach takich jak: Copa América 1993, Copa América 1995, Copa América 1997, Copa América 1999, Złoty Puchar CONCACAF 2000, Copa América 2001 i Copa América 2004.
Życie prywatne Roberto Palacios jest aktywnym członkiem UNICEF.