Перишиќ беше заменик-премиер до март 2002 година, кога премиерот Зоран Ѓинѓиќ побара од него да поднесе оставка по неговото кусо притворање поради сомневањата за шпионажа.
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.