Po upadku Slobodana Miloševicia został w 2000 jugosłowiańskim ministrem ds. praw człowieka i mniejszości narodowych. W 2003 objął tożsame stanowisko w rządzie Serbii i Czarnogóry (zajmował je do 2006). Również w 2003 organizował koalicję wyborczą Razem na rzecz Tolerancji, która nie weszła do serbskiego parlamentu. W kolejnych wyborach do Zgromadzenia Narodowego Republiki Serbii współpracował z Partią Demokratyczną. W 2004 został przewodniczącym krajowej rady, a w 2006 koordynatorem ds. współpracy z Międzynarodowym Trybunałem Karnym dla byłej Jugosławii (do 2009).

15 maja 2007 został ministrem pracy i polityki społecznej w gabinecie Vojislava Koštunicy. Utrzymał to stanowisko w rządzie Mirka Cvetkovicia (do 27 lipca 2012). Od 21 lutego do 14 marca 2011 był również pełniącym obowiązki ministra zdrowia. Po wyborach w 2012 zerwał współpracę z Partią Demokratyczną, 27 lipca 2012 dołączył do rządu Ivicy Dačicia jako wicepremier oraz minister handlu krajowego i zagranicznego, telekomunikacji i społeczeństwa informacyjnego. 27 kwietnia 2014 ponownie objął stanowisko wicepremiera oraz ministra handlu, telekomunikacji i turystyki w nowo powołanym rządzie Aleksandara Vučicia.