Etter det serbiske lokalvalget i 2012 ble Vučević valgt til ordfører i Novi Sad av en majoritet ledet av partiet SNS på tross av at partiet bare fikk 16,44 % av stemmene. Han var styremedlem i Den nasjonale alliansen for lokal økonomisk utvikling fra 2015 til 2016. Han ble gjenvalgt som ordfører etter lokalvalgene i 2016 og 2020.