Sezon 2004/2005 to po raz kolejny 5. miejsce w końcowej tabeli, ale powodzenie w Pucharze Chorwacji, gdzie Varteks poległ dopiero w półfinale z późniejszym triumfatorem Pucharu, zespołem NK Rijeka, na rijeckiej Kantridzie przegrywając 2:3 i na swoim stadionie ulegając również 2:3. Wcześniej Varteks wyeliminował takie zespoły jak: NK Tomislav (6:1), NK Koprivnica (4:1) i Dinamo Zagrzeb (1:0 u siebie po golu Leona Benko, 0:0 na Maksimirze). W tym sezonie świetnie zaprezentował się Vukman, który wraz z innym młodym zawodnikiem, Dario Jertecem utworzyli świetny duet nie tylko w Varteksie, gdzie ten drugi częściej przegrywał rywalizację o miejsce w składzie z Nikolą Šafariciem i reprezentantem Macedonii Igorem Jančevskim, ale i w reprezentacji młodzieżowej U-21. W tym sezonie Vukman pojawił się w barwach Varteksa 15 razy i raz pokonał bramkarza rywali, w spotkaniu przeciwko 28 kolejki rozgrywanym 7 maja 2005 przeciwko zespołowi NK Rijeka. Vukman trafił do siatki w 66 minucie zdobywając tym samym zwycięską bramkę i ustalając wynik spotkania na 3:1 dla Varteksa.