Small ubiquitin-related modifiers (SUMO) are evolutionarily conserved ubiquitin-like proteins that regulate several cellular processes including cell cycle progression, intracellular trafficking, protein degradation and apoptosis. Despite the importance of protein SUMOylation in different biological pathways, the global identification of acceptor sites in complex cell extracts remains a challenge. Here we generate a monoclonal antibody that enriches for peptides containing SUMO remnant chains following tryptic digestion. We identify 954 SUMO3-modified lysine residues on 538 proteins and profile by quantitative proteomics the dynamic changes of protein SUMOylation following proteasome inhibition. More than 86% of these SUMOylation sites have not been reported previously, including 5 sites on the tumour suppressor parafibromin (CDC73). The modification of CDC73 at K136 affects its nuclear retention within PML nuclear bodies on proteasome inhibition. In contrast, a CDC73 K136R mutant translocates to the cytoplasm under the same conditions, further demonstrating the effectiveness of our method to characterize the dynamics of lysine SUMOylation.