Mouvement serbe du renouveau
La carrière politique de Veroljub Stevanović commence en 1993, avec sa première élection à l'Assemblée nationale de la République de Serbie en tant que membre du Mouvement serbe du renouveau (SPO), fonction qu'il occupe jusqu'en janvier 2001 et, de 1997 à 2001, il est parallèlement député à l'assemblée de la République fédérale de Yougoslavie. En 2006, Veroljub Stevanović est désigné comme vice-président du Mouvement serbe du renouveau.