Tiden i Valencia var til å begynne med preget av variabel spilletid, men med oppofrende spill og stabile prestasjoner. I tiden under trener Unai Emery var han andrevalg, etter argentineren Èver Banega, som klubbens offensive sentrale midtbanespiller, men etter at han ble skadet (av å bli kjørt over av sin egen bil) fikk Costa flere muligheter.