SUMO proteases possess two enzymatic activities to hydrolyze the C-terminal region of SUMOs (hydrolase activity) and to remove SUMO from SUMO-conjugated substrates (isopeptidase activity). SUMO proteases bind to SUMOs noncovalently, but the physiological roles of the binding in the functions of SUMO proteases are not well understood. In this study we found that SUMO proteases (Axam, SENP1, and yeast Ulp1) show different preferences for noncovalent binding to various SUMOs (SUMO-1, -2, -3, and yeast Smt3) and that the hydrolase and isopeptidase activities of SUMO proteases are dependent on their binding to SUMOs through salt bridge. Expression of Smt3 suppressed the phenotype of yeast mutant lacking smt3, which exhibits growth arrest, and the binding of Ulp1 to Smt3 was essential for this rescue activity. Although expression of an Smt3 mutant (smt3R64E(GG)), which conjugates to substrate but loses the ability to bind to Ulp1, rescued the phenotype of yeast lacking smt3 partially, the mutant cells showed an increment in the doubling time and a delay of desumoylation of Smt3-conjugated Cdc3. These results indicate that the noncovalent binding of SUMO protease to SUMO through salt bridge is essential for the enzymatic activities and that the balance between sumoylation and desumoylation is important for cell growth control.