Vuković rozwiązał kontrakt z greckim Iraklisem Saloniki i w poniedziałek pojawi się w Polsce, aby podpisać dwuletnią umowę z beniaminkiem ekstraklasy. Serbski pomocnik zadebiutował w polskiej ekstraklasie 8 marca 2001 roku. Dwukrotnie zdobył z Legią mistrzostwo Polski (2002 i 2006). W czerwcu 2008 roku otrzymał polskie obywatelstwo, a pół roku później rozwiązał kontrakt z Legią. W Iraklisie początkowo był podstawowym zawodnikiem, ale po zmianie trenera został przesunięty do drugiego zespołu.