Olimpija Ljubljana was the most concrete option for Vuković, with the club's sports director, Goran Boromisa, wanting to bring him in as a replacement for Raul Florutz. A four-year contract was nearly agreed upon, but the deal fell through due to Lokomotiva's demand for a one million euro transfer fee, while Olimpija offered only 700,000 euros.