Ulp1 and Ulp2, in the yeast , are the founding members of deSUMOylating enzymes. These enzymes remove mall biquitin-like difier (SUMO) from proteins and are conserved in all eukaryotes. Previous studies have shown that Ulp1 deSUMOylates the bulk of intracellular SUMOylated proteins, whereas Ulp2 is a highly specific enzyme. However, the mechanism for Ulp2's substrate specificity has been insufficiently understood. Here we show that the C-terminal regulatory domain of Ulp2 contains three distinct, yet conserved, motifs that control its substrate specificity and cell growth. Among them, a SUMO-interacting motif (SIM) was found to coordinate with the domain of Ulp2 that binds to the nucleolar protein Csm1 to ensure maximal deSUMOylation of Ulp2's nucleolar substrates. We found that whereas the Csm1-binding domain of Ulp2 recruits this enzyme to the nucleolus, Ulp2's C-terminal SIM promotes its SUMO protease activity and plays a key role in mediating the specificity of Ulp2. Thus, the substrate specificity of Ulp2 is controlled by both its subcellular localization and the SUMOylation status of its substrates. These findings illustrate the highly coordinated and dynamic nature of the SUMO pathways in maintaining homeostasis of intracellular SUMOylation.