Tadić fue nombrado Ministro de Telecomunicaciones en el Gobierno de la República Federal de Yugoslavia en 2000, y Ministro de Defensa de Serbia y Montenegro desde el 17 de marzo de 2003 hasta que comenzó su campaña presidencial.