SUMOylation is a post-translational modification of proteins that regulates these proteins' localization, turnover or function. Aberrant SUMOylation is frequently found in cancers but its origin remains elusive. Using a genome-wide transposon mutagenesis screen in a MYC-driven B-cell lymphoma model, we here identify the SUMO isopeptidase (or deconjugase) SENP6 as a tumor suppressor that links unrestricted SUMOylation to tumor development and progression. Notably, SENP6 is recurrently deleted in human lymphomas and SENP6 deficiency results in unrestricted SUMOylation. Mechanistically, SENP6 loss triggers release of DNA repair- and genome maintenance-associated protein complexes from chromatin thereby impairing DNA repair in response to DNA damages and ultimately promoting genomic instability. In line with this hypothesis, SENP6 deficiency drives synthetic lethality to Poly-ADP-Ribose-Polymerase (PARP) inhibition. Together, our results link SENP6 loss to defective genome maintenance and reveal the potential therapeutic application of PARP inhibitors in B-cell lymphoma.