El 15 de noviembre de 2006, el entonces presidente del Real Madrid, Ramón Calderón, anunció el fichaje de Gago y el de su compatriota Gonzalo Higuaín que militaba en el River Plate.