Il a annoncé son départ vendredi en conférence de presse, Gabriel Heinze a tenu à remercier l'Olympique de Marseille :
"Je suis une personne qui ne parle pas trop, mais j'ai essayé de porter ce maillot du mieux possible. Je pense que la réponse, je l'ai donnée tous les week-ends sur les terrains. Quand j'ai pris la décision de venir, c'était pour gagner des titres. On l'a fait. Maintenant, je pars un peu triste, c'est vrai, mais c'est le football, c'est la vie. Merci beaucoup à tout le monde.", a déclaré l'international argentin.