W grudniu poprzedniego roku Aleksandar Vuković wrócił za stery Legii Warszawa, którą miał uchronić przed spadkiem z Ekstraklasy. Serbowi udała się ta sztuka. Legia wygrała 10 z 20 meczów pod jego wodzą i na finiszu rozgrywek zameldowała się na dziesiątym miejscu w tabeli. Po zakończeniu sezonu stało się to, na co zapowiadało się od samego początku, a mianowicie „Vuko” odszedł ze stołecznego klubu.
Od tamtej pory media łączyły go z pracą na Węgrzech, a także z Partizanem Belgrad, którego Vuković jest wielkim fanem. Pracą w tym drugim nie był podobno zainteresowany sam 42-latek, do czego przyczyniła się niestabilna sytuacja klubu.
Vuković nie narzeka na brak zainteresowania. Tym razem w jego kierunku zaczął spoglądać Anorthosis Famagusta. Jak pisze Tomasz Włodarczyk, władze cypryjskiego zespołu chcą nawiązać współpracę z serbskim trenerem.
Anorthosis zakończył sezon regularny 2021/2022 na czwartym miejscu w tabeli cypryjskiej ekstraklasy. Po rundzie mistrzowskiej spadł na piątą lokatę, niedającą gry w europejskich pucharach. Drużynę prowadził Temur Kecbaia.