Jak podaje "Przegląd Sportowy", Rosjanie specjalnie przyjechali na Łazienkowską na mecz z Górnikiem (2:0), by oglądać Vukovica w akcji. Jego gra zrobiła na tyle dobre wrażenie, że są w stanie zapłacić za niego około pół miliona euro.

Vuković w Legii występuje od 2001 roku. W latach 2002 -2006 zdobywał wraz ze stołeczną drużyną mistrzostwo Polski.