Vuosina 1998-2000 Šešelj oli Jugoslavian varapääministeri. Pian Šešeljin noustua virkaansa alkoi Kosovon sota.