Extremadamente desconfiado con los medios de comunicación extranjeros y las ONG que tenían presencia en la República Federal de Yugoslavia, Šešelj fue Viceprimer Ministro de Serbia entre 1998 y 2000.