Perišić je bio potpredsjednik vlade do ožujka 2002. godine, kada je pokojni premijer Zoran Đinđić od njega zatražio podnošenje ostavke nakon što je na kratko bio pritvoren na temelju sumnji za špijunažu.
Перишиќ беше заменик-премиер до март 2002 година, кога премиерот Зоран Ѓинѓиќ побара од него да поднесе оставка по неговото кусо притворање поради сомневањата за шпионажа.