BRCC36 is a JAMM (JAB1/MPN/Mov34 metalloenzyme) domain, lysine 63-ubiquitin (K63-Ub)-specific deubiquitinating enzyme (DUB) and a member of two protein complexes: the DNA damage-responsive BRCA1-RAP80 complex, and the cytoplasmic BRCC36 isopeptidase complex (BRISC). The presence of several identical constituents in both complexes suggests common regulatory mechanisms and potential competition between K63-Ub-related signaling in cytoplasmic and nuclear compartments. Surprisingly, we discover that BRCC36 DUB activity requires different interactions within the context of each complex. Abraxas and BRCC45 were essential for BRCC36 DUB activity within the RAP80 complex, whereas KIAA0157/Abro was the only interaction required for DUB activity within the BRISC. Poh1 also required protein interactions for activity, suggesting a common regulatory mechanism for JAMM domain DUBs. Finally, BRISC deficiency enhanced formation of the BRCA1-RAP80 complex in vivo, increasing BRCA1 levels at DNA double strand breaks. These findings reveal that JAMM domain DUB activity and K63-Ub levels are regulated by multiple mechanisms within the cell.