The COP9/signalosome (CSN) is known to remove the stimulatory NEDD8 modification from cullins. The activity of the fission yeast cullins Pcu1p and Pcu3p is dramatically stimulated when retrieved from csn mutants but inhibited by purified CSN. This inhibition is independent of cullin deneddylation but mediated by the CSN-associated deubiquitylating enzyme Ubp12p, which forms a complex with Pcu3p in a CSN-dependent manner. In ubp12 mutants, as in csn mutants, Pcu3p activity is stimulated. CSN is required for efficient targeting of Ubp12p to the nucleus, where both cullins reside. Finally, the CSN/Ubp12p pathway maintains the stability of the Pcu1p-associated substrate-specific adaptor protein Pop1p. We propose that CSN/Ubp12p-mediated deubiquitylation creates an environment for the safe de novo assembly of cullin complexes by counteracting the autocatalytic destruction of adaptor proteins.