When the Herpes Simplex virus (HSV) genome enters the nucleus for replication and transcription, phase-segregated nuclear protein bodies called PML Nuclear Bodies (PML NBs) colocalize with the genome and repress it. HSV encodes a SUMO-targeted Ubiquitin ligase (STUbL) ICP0 that degrades PML NBs to alleviate the repression. The molecular details of the mechanism used by ICP0 to target PML NBs are unclear. Here we identify a bonafide SUMO-Interacting motif in ICP0 (SLS4) that is essential and sufficient to target SUMOylated proteins in PML NBs like the PML and Sp100. Phosphorylation of SLS4 creates new salt-bridges between SUMO and SLS4, increases the SUMO/SLS4 affinity, and switches ICP0 into a potent STUbL. HSV activates ATM/Chk2 pathway to regulate the cell-cycle of the host. We report that the activated Chk2 also phosphorylates ICP0 at SLS4 and enhances its STUbL activity. Our results uncover that a viral STUbL counters antiviral response by exploiting an unprecedented cross-talk of three post-translational modifications; ubiquitination, SUMOylation, and phosphorylation.