Olimpija Ljubljana era la opción más concreta para Vuković, con el director deportivo del club, Goran Boromisa, queriendo traerlo como reemplazo de Raul Florutz. Se había casi acordado un contrato de cuatro años, pero el trato se vino abajo debido a la demanda de Lokomotiva por una tarifa de transferencia de un millón de euros, mientras que Olimpija ofrecía solo 700,000 euros.