În vârstă de 21 de ani, fundaşul, care are şi o selecţie în naţionala Argentinei, a semnat un contract pe şase ani cu Real. Garay a sosit în Spania, la Racing Santander, în sezonul 2005-2006, de la echipa argentiniană Newell's Old Boys. Totuşi, Garay a explodat abia în sezonul următor, când a atras atenţia marilor cluburi din Primera, după ce a înscris 9 goluri în 31 de meciuri, din care trei tocmai împotriva celor de la Real.

În ciuda faptului că a fost accidentat la genunchi în ultima parte a acestui sezon, Garay a evoluat totuşi de 22 de ori, a reuşit 3 goluri, iar Racing a terminat pe locul 6 şi a obţinut calificarea în Cupa UEFA. Garay a făcut parte în 2005 din naţionala Argentinei U-20, care a cucerit Campionatul Mondial.