Formé à l'AS Saint-Étienne et après deux saisons en équipe première, il rejoint l'AS Monaco avec qui il remporte le championnat de France en 2000. Il rejoint alors le Bayern Munich. Considéré comme l'un des meilleurs arrières latéraux de sa génération, il s'impose comme l'un des joueurs les plus importants de son club, notamment par la qualité de ses centres. Aux côtés de Bixente Lizarazu puis de Franck Ribéry, il remporte notamment cinq titres de champion d’Allemagne ainsi que la Ligue des champions et la Coupe intercontinentale en 2001.