Debutó en la Liga francesa con el Olympique de Marsella.
En 2005, se unió al Paris Saint-Germain, donde jugó durante tres temporadas y ganó la Ligue 1 en 2006. Su experiencia en Francia lo llevó a ser seleccionado para la selección de fútbol de su país.