Bio je na nekoliko pozajmica. Čekao je šansu i tokom priprema posle povratka iz IMT-a, ali je posle odluke trenera Vladana Milojevića da ne bude licenciran za Superligu krenuo da traži klub.
Sledi novi odlazak, ali ovog puta u inostranstvo. Miloš Gordić je napustio Crvenu zvezdu, a naredna stanica biće Portugalija. Bivši mladi reprezentativac Srbije je dogovorio saradnju sa Žil Visenteom i posle konačnog dogovora potpisaće ugovor na tri godine.
Šampion Srbije je izašao u susret čuvaru mreže i pustio ga bez obeštećenja u novi klub, ali napravljen je sporazum, da dva kluba podele zaradu posle eventualnog transfera iz redova portugalskog prvoligaša.
Gordić je prošao omladinsku školu crveno-belih, a zatim je išao na kaljenje u GSP Polet i Mačvu. Posle godinu dana u prvom timu, otišao je na pozajmicu u AEK iz Larnake.
Vratio se i imao je dobru sezonu u redovima popularnih „traktorista“ sa Novog Beograda. Sezona u Portugiji startuje za vikend i moguće je da golman ima debi na gostovanju gigantu Portu.