W działalność polityczną zaangażował się na początku lat 90. W 1990 został przewodniczącym belgradzkiej młodzieżówki socjalistycznej. Rok później oficjalnie wstąpił w szeregi Socjalistycznej Partii Serbii (SPS) kierowanej przez Slobodana Miloševicia. Na początku lat 90. był redaktorem ukazującego się przez pewien czas czasopisma tej partii „Epoha”. W czasie wyborów w 1992 oraz w 1993 kierował sprawami informacji i propagandy. W 1992 wszedł w skład kierownictwa SPS. W tym samym roku został również wybrany na deputowanego do niższej izby parlamentu federalnego Jugosławii. W latach 1992–2002 pełnił funkcję rzecznika Socjalistycznej Partii Serbii, zyskując przydomek „Małego Slobo”. W 2000 stanął na czele struktur partii w Belgradzie, a także został wybrany na wiceprzewodniczącego SPS.
Po odsunięciu w październiku 2000 od władzy prezydenta Slobodana Miloševicia objął urząd ministra informacji w przejściowym rządzie Milomira Minicia, w którym pozostał do stycznia 2001. W 2003 objął mandat deputowanego do Zgromadzenia Narodowego Republiki Serbii i stanął na czele klubu parlamentarnego SPS. W wyborach prezydenckich z 13 czerwca 2004 zajął piąte miejsce, uzyskawszy 4% głosów poparcia.