Formé au Centre Salif Keita, il rejoint l'équipe réserve de Marseille dès 1997. Il dispute une Coupe du monde des moins de 20 ans au Nigeria en 1999 où il a reçu le titre du meilleur joueur de la compétition, devançant Ronaldinho et Frank Lampard. Il évolue deux saisons en CFA, où il participe à 43 rencontres et inscrit 3 buts, et côtoie des futurs joueurs de la Ligue 1 tels que Benjamin Gavanon ou Jacques Abardonado. Durant la saison 1999-2000, il dispute quelques bouts de matches avec l’équipe première, le premier étant Marseille - Troyes le , rencontre durant laquelle il remplace Christophe Dugarry à la de jeu. Il est également aligné en Ligue des Champions, en disputant trois matches. En effet, il participe cinq jours avant son premier match de championnat à la rencontre opposant Marseille à SK Sturm Graz au Vélodrome (victoire 2-0), en lieu et place du buteur Fabrizio Ravanelli à la . Il est également sur le terrain lors de la double confrontation face à Dinamo Zagreb, et enfin contre le Feyenoord Rotterdam le .