Mnogi su Vukovića već videli u crveno-belom dresu beogradskog kluba, ali se on, kako je sredinom avgusta i najavio, odlučio da naredne dve godine, na koliko je potpisan ugovor, provede na "Karađorđu".
"Nekadašnji trener Marko Nikolić mi je omogućio da trenažne procese realizujem sa Vojvodinom i mogao sam da se uverim u odličan rad i izuzetno dobro organizovan klub. Nemam dilemu, ako ne stigne ponuda koja će me zadovoljiti iz inostranstva, jedina opcija u Srbiji je Vojvodina", izjavio je nedavno za "Sportske.net" Vuković.
On je karijeru počeo u Crvenoj zvezdi, ali je posle samo jedne sezone i isto toliko utakmica u crveno-belom dresu prešao u Rad. Na Banjici je proveo tri godine i tamo je dobrim partijama trasirao put ka PSV.
Međutim, nije se proslavio igrama za bivšeg šampiona Evrope iz Ajndhovena i brzo je prosleđen na pozajmicu u Rodu.
Vuković je u periodu od 2008. do 2010. godine odigrao osam utakmica za mladu selekciju Srbije, a upisao je i dva nastupa za najjači državni tim. U "A" tim Srbije pozvao ga je Radomir Antić za prijateljske utakmice sa Severnom Irskom i Južnom Korejom.