O jogador, de 28 anos, que tinha mais um ano de contrato, foi titular indiscutível na época 2019/2020, até que uma lesão no joelho, em fevereiro, diante do Desportivo das Aves, o afastou dos relvados, tendo o clube chegado a anunciar que não voltaria a jogar na época transata.
A paragem forçada à conta da pandemia de Covid-19 permitiu que Vukovic recuperasse e voltasse à Madeira, visto que foi operado e fez toda a recuperação na Croácia, ainda a tempo de alinhar pelo Marítimo, nas últimas jornadas.
Vukovic chegou ao Marítimo na época 2018/2019, na qual fez 28 jogos, tendo, na temporada 2019/2020, realizado 26 partidas.