Na dužnosti ministra pravosuđa Vladan Batić bio je u vladi ubijenoga Zorana Đinđića od kraja siječnja 2001. do prosinca 2003., a nakon posljednjih parlamentarnih izbora bio je zastupnik u srbijanskome parlamentu.
Bio je jedan od osnivača srbijanske Demokratske stranke (DS) 1990. godine, koju je napustio 1992. godine zato što je odbila pristupiti Demokratskom pokretu Srbije (DEPOS).
Nakon toga sudjelovao je u osnutku Demokratske stranke Srbije (DSS), u kojoj je bio potpredsjednik. Iz te stranke isključen je početkom 1997. godine, a nekoliko mjeseci poslije osnovao je DHSS.
Bio je jedan od vođa Demokratske oporbe Srbije (DOS), zaslužne za svrgnuće Miloševića, te zastupnik u više parlamentarnih saziva.