I 1993 gikk han inn i Srpska radikalna stranka og ble valgt til medlem av Serbias parlament. Han ble i 1995 valgt som generalsekretær i sitt parti. Vučić var i perioden 1998 til 2000 informasjonsminister i Mirko Marjanovićs regjering. Vučić tapte valget om vervet som overborgermester i Beograd både i 2004 og 2008. Han var medlem av Europarådet fra juni 2006 til juni 2007.