En 2004, Eduardo Costa a quitté Bordeaux pour rejoindre l’effectif de l’OM, que venait de quitter Didier Drogba. L’ancien milieu de terrain n’a pas adhéré aux méthodes de Philippe Troussier : « Avec lui, c’est parti en vrille et il a tout gâché. On aurait dû faire mieux (que 5e en 2005). À Marseille, les attentes sont énormes et on n’a pas assumé non plus », s’est-il souvenu dans L’Équipe.
Eduardo Costa regrette carrément d’être venu à Marseille : « Mon plus grand regret ? D’avoir été un peu trop impatient, impulsif aussi. Je regrette d’avoir quitté Bordeaux dans ces conditions (en 2004). Mais je trouvais que le club manquait d’ambition. On venait de perdre Pauleta, Smertine, Feindouno… Ça ne sentait pas bon. J’ai été séduit par l’OM, mais je regrette d’avoir déçu les supporters bordelais en faisant ce choix. »
Pour rappel, l’OM avait déboursé 6 millions d’euros pour faire venir le joueur en provenance de Bordeaux. L’ex-international brésilien (7 sélections) a disputé 32 matchs sous la tunique de l’OM, avant de partir pour l’Espanyol Barcelone.
