Lors des manifestations de 1996-1997 contre Slobodan Milošević, Ivan Andrić fait partie de l'Équipe créative de la protestation estudiantine () et, en 1998, il participe à la Campagne contre la guerre visant à prévenir le conflit du Kosovo ; la même année, il est l'un des fondateurs du mouvement Otpor. En 2000, il devient membre de l'Opposition démocratique de Serbie (DOS) et, de 2000 à 2003, il est député du DOS à l'Assemblée nationale de la République de Serbie ; à partir de cette date, il obtient des responsabilités de plus en plus importantes au sein de l'Alliance civique de Serbie (GSS), dont il devient président adjoint en 2004.