W grudniu 2021 roku Vuković wrócił do Legii Warszawa, którą opuścił ponad rok wcześniej. Drużyna ze stolicy naszego kraju znajdowała się wtedy w strefie spadkowej tabeli Ekstraklasy. Po spisaniu sezonu na straty celem 42-latka było zajęcie z zespołem jak najwyższej możliwej lokaty. Finalnie skończyło się na dziesiątym miejscu.
Ostatnio Vukovicia łączyło się z podjęciem pracy na Węgrzech. Teraz pojawił się temat przejęcia przez niego ekipy Partizana. Mozzartsport.com wymienia również innych kandydatów, w tym Marko Nikolicia, Vladimira Ivicia czy Marco Simone, ale to „Vuko” ma być tym najbardziej realistycznym i obecnie zajmującym pierwsze miejsce na liście działaczy.
Od 2020 roku trenerem Partizana jest Aleksandar Stanojević. Prowadzona przez niego ekipa zajęła drugie miejsce w tabeli serbskiej ekstraklasy za Crveną zvezdą, która była od niego lepsza również w finale rodzimego pucharu.
Vuković szkolił się w Partizanie jako junior, a także stawiał w nim pierwsze kroki wśród seniorów. Grając już w Polsce, często podkreślał swoją wielką sympatię do klubu z Belgradu.