Były pomocnik Legii Warszawa związał się z greckim klubem na dwa i pół roku. Niedawno 29-letni Vuković rozwiązał kontrakt z Legią i stał się wolnym zawodnikiem. To już drugi grecki zespół w karierze Serba. Jesienią 2004 roku reprezentował on barwy zespołu Ergotelis.