Prišel je kot eden bolj obetavnih nogometašev Črne gore, odšel skozi stranska vrata. Nekaj tednov pred iztekom pogodbe je Marko Vukčević predčasno prekinil sodelovanje z Olimpijo in uradno zaključil pustolovščino v Ljubljani. Ta ni bila kaj prida uspešna, med drugim je nekaj časa kot posojen igral tudi za Vojvodino. Skupno je v štirih letih 23-letni krilni vezist za zmaje odigral 78 tekem v prvenstvu in pokalu, na teh se je 12-krat vpisal med strelce.
Vukčević je bil tik pred slovesom že v zimskem prestopnem roku. Tedaj so bili številni prepričani, da bo kariero nadaljeval v Ukrajini, skorajda vse je bil že dogovorjen s Karpatijem, vendar so v Lvivu nato nepričakovano spremenili pogoje sodelovanja, zato se Vukčević, sicer otrok Budućnosti iz Podgorice, na ponujeno pogodbo ni želel podpisati.
Dodajmo, da je pogodba z Olimpijo potekla tudi Juliusu Wobayu, ki se je že poslovil od soigralcev, saj kariere zagotovo ne bo nadaljeval v Ljubljani.