Aleksandar Vučić blev 1993 medlem i ultranationalisten Vojislav Šešeljs (född 1954) Serbiska radikala partiet (Srpska Radikalna Stranka, SRS). Partiet verkade för ett etniskt rent Storserbien och stödde Slobodan Miloševićs styre under 1990-talet. Mellan 1998 och 2000 var Vučić informationsminister i Miloševićs regering och hade bland annat som uppgift att slå ned på