A rad23Delta rpn10Delta double mutant accumulates multi-Ub proteins, is deficient in proteolysis, and displays sensitivity to drugs that generate damaged proteins. Overexpression of Sts1 restored normal growth in rad23Delta rpn10Delta but did not overcome the DNA repair defect of rad23Delta. To understand the nature of Sts1 suppression, we characterized sts1-2, a temperature-sensitive mutant. We determined that sts1-2 was sensitive to translation inhibitors, accumulated high levels of multi-Ub proteins, and caused stabilization of proteolytic substrates. Additionally, ubiquitinated proteins that were detected in proteasomes were inefficiently cleared in sts1-2. Despite these proteolytic defects, overall proteasome activity was increased in sts1-2. We propose that Sts1 is a new regulatory factor in the ubiquitin/proteasome pathway that controls the turnover of proteasome substrates.