Em 2019/2020, como sénior, foi emprestado ao Macva Sabac, onde permaneceu duas temporadas. Regressou ao colosso vermelho e branco de Belgrado em 2021/2022 e no final dessa campanha celebrou a conquista do campeonato e da taça sérvia.

Na procura de somar mais minutos em campo, Milos Gordic muda-se, por empréstimo, para os cipriotas do AEK Larnaca, mas na época seguinte regressa à Sérvia para jogar no IMT, também em regime de cedência, clube onde agarrou a titularidade na baliza.

Num país com forte tradição em guarda-redes de qualidade, Milos Gordic foi chamado à selecção sérvia muito jovem, somando dezenas de internacionalizações e tendo uma presença na fase final do Europeu de sub-17, em 2017. Pela selecção A tem um jogo, num particular com o Panamá, em 2021.

Concluído o vínculo com o Estrela Vermelha, o guarda-redes aceitou o desafio de nova experiência fora do seu país natal e viu no Gil Vicente o clube ideal para o fazer.