Od ljubljanskega kluba se je med drugim poslovil tudi Črnogorec Marko Vukčević, ki mu je potekla štiriletna pogodba z zmaji. Zanimivo je, da se Vukčević z Olimpijo ni veselil naslova državnega prvaka, saj je bil v sezoni 2015/16 posojen novosadski Vojvodini.
Zdaj je postalo jasno, da bo kariero nadaljeval v domovini, kjer je podpisal enoletno pogodbo z aktualnim prvakom Budućnostjo iz Podgorice. Gre za njegov matični klub, iz katerega je poleti 2013 prišel v Ljubljano. Olimpija je takrat zanj odštela 150 tisoč evrov, zdaj se je vrnil brez odškodnine.
Vukčević je za zeleno-bele odigral 78 tekem in na njih zabil dvanajst golov. Najučinkovitejši je bil v sezoni 2014/15, ko se je podpisal pod šest prvenstvenih in dva pokalna zadetka. Dobre igre so mu junija 2015 prinesle tudi prvi nastop v črnogorski članski izbrani vrsti, takratni selektor Branko Brnović mu je namenil petnajst minut v prijateljski tekmi z Dansko, ki je dvoboj dobila z 2:1. V prejšnji sezoni je v PLTS nastopil na dvanajstih srečanjih, samo tri pa je odigral v celoti.