Llega al París Saint-Germain por 9,5 millones de euros, y después de cuatro temporadas en París y ganar la Copa de Francia de 2006, el defensor central colombiano abandona el equipo.