El jueves 19 de julio de 2012, Gago llegó por la noche a Valencia para firmar su contrato por 4 años con el club.