Il a signé à l'OM en juillet 2005 pour la coquette somme de 6.5M€ après deux bonnes saisons en Alsace. Son prix semble élevé vu son parcours et son potentiel.
En 2005-06, il a réussi à être le meilleur buteur olympien malgré une maladresse déconcertante devant le but. A son crédit, une activité incessante et une combativité de tous les instants. Son passage à la CAN l’a plombé car il y a été blessé et est revenu avec une réussite en berne. Il a mis du temps à retrouver le chemin des filets et a très bien fini la saison.
Lors de la saison 2006-07, il finit encore meilleur buteur de son équipe (18 réalisations) et deuxième meilleur passeur (10 passes décisives). Il a essentiellement joué en position d’avant-centre durant les 6 premiers mois puis à gauche (ou à droite) quand Cissé est revenu. Malgré une certaine maladresse et une irrégularité chronique devant le but, il a toujours montré de l’envie et des qualités de combattant très importantes pour une équipe jouant, le plus souvent, avec 5 joueurs à vocation offensive.
Au début de la saison 2007-08, il porte son équipe grâce à ses nombreux buts. Il termine d'ailleurs deuxième meilleur buteur de L1 et, le 18 février 2008, il prolonge son contrat jusqu'en juin 2012.
En 2008-09, il est encore le meilleur buteur olympien (20 buts) alors qu'il a joué avant-centre mais aussi sur l'aile gauche. Il est l'une des pièces essentielles de l'ère Gerets et peut-être le meilleur Olympien de l'exercice.
En 4 saisons à l'OM, il devient le 11ème buteur de toute l'histoire phocéenne avec presque 80 réalisations toutes compétitions confondues.
Le 20 août 2009, alors qu'il est le capitaine de l'équipe de Didier Deschamps, il prolonge son contrat de 2 saisons. Il est donc lié avec l'OM jusqu'en juin 2014.
seb, le 12 juin 2009