Cullin-based E3 ubiquitin ligases play important roles in the regulation of diverse developmental processes and environmental responses in eukaryotic organisms. Recently, it was shown in Schizosaccharomyces pombe, Caenorhabditis elegans, and mammals that Cullin3 (CUL3) directly associates with RBX1 and BTB domain proteins in vivo to form a new family of E3 ligases, with the BTB protein subunit functioning in substrate recognition. Here, we demonstrate that Arabidopsis thaliana has two redundant CUL3 (AtCUL3) genes that are essential for embryo development. Besides supporting anticipated specific AtCUL3 interactions with the RING protein AtRBX1 and representative Arabidopsis proteins containing a BTB domain in vitro, we show that AtCUL3 cofractionates and specifically associates with AtRBX1 and a representative BTB protein in vivo. Similar to the AtCUL1 subunit of the SKP1-CUL1-F-box protein-type E3 ligases, the AtCUL3 subunit of the BTB-containing E3 ligase complexes is subjected to modification and possible regulation by the ubiquitin-like protein Related to Ubiquitin in vivo. Together with the presence of large numbers of BTB proteins with diverse structural features and expression patterns, our data suggest that Arabidopsis has conserved AtCUL3-RBX1-BTB protein E3 ubiquitin ligases to target diverse protein substrates for degradation by the ubiquitin/proteasome pathway.