Human Rpn13, also known as adhesion regulating molecule 1 (ADRM1), was recently identified as a novel 19S proteasome cap-associated protein, which recruits the deubiquitinating enzyme UCH37 to the 26S proteasome. Knockdown of Rpn13 by siRNA does not lead to global accumulation of ubiquitinated cellular proteins or changes in proteasome expression, suggesting that Rpn13 must have a specialized role in proteasome function. Thus, Rpn13 participation in protein degradation, by recruiting UCH37, is rather selective to specific proteins whose degradation critically depends on UCH37 deubiquitination activity. The specific substrates for the Rpn13/UCH37 complex have not been determined. Because of a previous discovery of an interaction between Rpn13 and inducible nitric oxide synthase (iNOS), we hypothesized that iNOS is one of the substrates for the Rpn13/UCH37 complex. In this study, we show that Rpn13 is involved in iNOS degradation and is required for iNOS interaction with the deubiquitination protein UCH37. Furthermore, we discovered that IkappaB-alpha, a protein whose proteasomal degradation activates the transcription factor NF-kappaB, is also a substrate for the Rpn13/UCH37 complex. Thus, this study defines two substrates, with important roles in inflammation and host defense for the Rpn13/UCH37 pathway.