Méïté joined Marseille in July 2000, where he made 172 league appearances, as well as many in European competitions – including one against Bolton in January 2006. Whilst at Marseille, he started in the 2004 UEFA Cup Final.