Popularny „Aco” od dawna nie ukrywał, że jego czas w Legii się skończył. Sobotni mecz z Bełchatowem był ostatnim, jaki Serb rozegrał z „eLką” na piersi. Co prawda kontrakt Vukovicia obowiązywał jeszcze przez pół roku, ale obie strony doszły do porozumienia i umowę rozwiązano przed czasem. Serb poleciał już na urlop do Belgradu, gdzie będzie szukał nowego pracodawcy.
- Za wcześnie aby mówić, jaka to będzie drużyna. Jest kilka propozycji, niech ludzie za to odpowiedzialni się zastanowią, a wtedy zdecydujemy. Myślę, że bez problemu znajdziemy nowego pracodawcę – mówi menedżer zawodnika, były piłkarz Legii Cezary Kucharski.
Vuković spędził w Legii siedem i pół sezonu. W swoim pierwszym sezonie na Łazienkowskiej, w latach 2001/2002, zdobył mistrzostwo Polski. Był wówczas ważnym ogniwem zespołu Dragomira Okuki i praktycznie w każdym meczu popisywał się asystami. W sezonie 2004/2005 odszedł do greckiego Ergotelis, jednak wrócił po jednej rundzie. W 2006 roku dorzucił do swojego dorobku kolejne mistrzostwo, a z Legią zdobył również Puchar Ligi (w 2002 roku), Puchar i SuperPuchar Polski (w 2008). Ostatnio „Aco” pełnił nawet funkcję kapitana Legii, z której jednak sam zrezygnował wiedząc, że niedługo ma zamiar odejść z klubu. W Legii rozegrał 166 meczów, w których zdobył 11 bramek.