Perisic a fost adjunct al primului ministru până în martie 2002, când regretatul premier Zoran Djindjic i-a cerut să demisioneze după o scurtă perioadă de detenţie pentru suspiciunea de spionaj.
Perišić je bio potpredsednik vlade do marta 2002. godine, kada je pokojni premijer Zoran Đinđić zatražio od njega da podnese ostavku nakon što je kraće vreme proveo u pritvoru na osnovu sumnje za špijunažu.