В период с 1998 по 2000 год Шешель был вице-премьером Сербии. Во время Войны в Косово Воислав вместе со своей партией поддерживал Слободана Милошевича.