En enero de 2000, Jaime Valdés llegó a Italia para firmar por el Bari. No sólo logró adaptarse al fútbol europeo, sino que además regresa a Chile, como refuerzo de Colo Colo, con un récord: es el chileno con más temporadas en Europa.

Valdés sumó 14 temporadas, superando a Iván Zamorano, que completó 13.

El volante comenzó su carrera en Palestino antes de emigrar al Bari (2000-2004), donde jugó 116 partidos y marcó ocho goles. Sus actuaciones lo llevaron a la Florentina (2004-2005), donde debido a las lesiones jugó muy poco.

El siguiente club fue el Lecce (2005-2008), donde recuperó su nivel y fue pieza importante para el ascenso a la Serie A.

Valdés pasó al Atalanta (2008-2010), donde también destacó y provocó el interés del Sporting de Lisboa (2010-2011). Tras regresar de Portugal se sumó al Parma (2011-2013), su último club en Europa antes de regresar a Chile.

Valdés fue anunciado ayer oficialmente como nuevo refuerzo de Colo Colo para la segunda mitad de la temporada 2013-2014.