Marko Gudzulic foi anunciado como reforço do Estrela da Amadora, proveniente do FK Vozdovac, onde fez oito jogos na temporada que culminou na descida à segunda divisão da Liga Sérvia.
Aos 21 anos, o guarda-redes apenas soma esses encontros enquanto profissional – o titular em 30 jogos foi Andrija Katic -, e conhecerá o sétimo clube em quatro anos: em 2020 representou o OFK Beograd e o FK Zemun, em 2021/2022 militou por FK Buducnost Dobanovci e Novi Banovci, em 2022/2023 esteve no FK Kolubara e este clube permitiu a sua saída para o FK Vozdovac em fevereiro de 2024.
De resto, este trajeto de várias trocas de clubes de Marko Gudzulic começou na sua formação quando trocou o Kopernikus pelo Teleoptik nos sub-17 em 2017. Um ano depois foi recrutado pelo Partizan e em fevereiro de 2019 trocou estes pelo OFK Beograd, onde terminou a sua formação.
