Nachdem er im Februar 2005 erstmals an den Alpinen Skiweltmeisterschaften in Bormio teilgenommen hatte, dort allerdings bei beiden Wettkämpfen das Ziel nicht erreichte, gelang ihm Ende des Jahres auch erstmals der Sprung in den Weltcup. In Kranjska Gora und in Adelboden kam er jedoch erneut nicht ins Ziel, sodass er bei weiteren Weltcups nicht starten konnte. Dennoch wurde Vuković für die Olympischen Winterspiele 2006 in Turin als einziger Skiläufer ins Aufgebot der damals noch serbisch-montenegrinischen Mannschaft berufen.