Kelch-like 10 (KLHL10) is a member of the BTB (Bric-a-brac, Tramtrack, and Broad-Complex)-kelch protein superfamily essential for spermiogenesis and male fertility. In a search for KLHL10-interacting proteins using a yeast two-hybrid assay, we identified Cullin3 (CUL3) as one of multiple KLHL10-interacting partners. Yeast cotransformation assays revealed that CUL3 bound the BTB/POZ domain of KLHL10. Northern blot and quantitative RT-PCR analyses demonstrated that Cul3 mRNA was preferentially expressed in the testis. In situ hybridization analysis localized Cul3 mRNA to spermatids in the adult testis. CUL3 protein was detected in elongating and elongated spermatids (steps 10–16) by immunofluorescent microscopy. The expression pattern of CUL3 resembles KLHL10. CUL3 was coimmunoprecipated with KLHL10, and KLHL10 was also detected in the CUL3 immunoprecipitants using testis lysates. These findings suggest that KLHL10, like other BTB/kelch proteins, interacts with CUL3 to form a CUL3-based ubiquitin E3 ligase that functions specifically in the testis to mediate protein ubiquitination during spermiogenesis.