Cullins (CULs) are subunits of a prominent class of RING ubiquitin ligases. Whereas the subunits and substrates of CUL1-associated SCF complexes and CUL2 ubiquitin ligases are well established, they are largely unknown for other cullin family members. We show here that S. pombe CUL3 (Pcu3p) forms a complex with the RING protein Pip1p and all three BTB/POZ domain proteins encoded in the fission yeast genome. The integrity of the BTB/POZ domain, which shows similarity to the cullin binding proteins SKP1 and elongin C, is required for this interaction. Whereas Btb1p and Btb2p are stable proteins, Btb3p is ubiquitylated and degraded in a Pcu3p-dependent manner. Btb3p degradation requires its binding to a conserved N-terminal region of Pcu3p that precisely maps to the equivalent SKP1/F box adaptor binding domain of CUL1. We propose that the BTB/POZ domain defines a recognition motif for the assembly of substrate-specific RING/cullin 3/BTB ubiquitin ligase complexes.