5 czerwca klub z Moskwy ogłosił, iż udało mu się wykupić argentyńskiego pomocnika za kwotę 7 milionów euro. Po trzech latach spędzonych w Valencii włodarze tego klubu podziękowali pomocnikowi za poświęcenie i wysiłek, który włożył w swoją pracę.
Urodzony w Buenos Aires zawodnik w Europie pokazał się z dobrej strony podczas występów w Montpellier. Do drugoligowego wówczas klubu Costa przeszedł w 2008 roku, aby po roku móc się cieszyć z awansu do Ligue 1. W swoim pierwszoligowym sezonie we francuskiej ekstraklasie pomocnik strzelił siedem goli i zanotował sześć asyst.
Po przejściu do Valencii zagrał w sumie w 114 meczach, w których strzelił łącznie 16 bramek i zanotował taką samą liczbę asyst. Słynący ze znakomicie egzekwowanych stałych fragmentów gry zawodnik jest pierwszym piłkarzem, który odszedł od „Nietoperzy”. Nieoficjalnie mówi się, że z klubem z Rosji związał się 4-letnim kontraktem.
