Cullin 3 (Cul3)-family ubiquitin ligases use the BTB-domain-containing proteins for the recruitment of substrates, but the regulation of this family of ubiquitin ligases has not been completely understood. KLHL20 is a BTB-family protein and targets tumor suppressor promyelocytic leukemia protein (PML) and death-associated protein kinase (DAPK) to its kelch-repeat domain for ubiquitination and degradation. Here, we show that another BTB-kelch protein KLHL39 is recruited to the substrate-binding domain of KLHL20 but is not a substrate of Cul3-KLHL20 complex. Interestingly, KLHL39 does not bind Cul3 because of the absence of certain conserved residues in the BTB domain. Instead, KLHL39 blocks KLHL20-mediated ubiquitination of PML and DAPK by disrupting the binding of these substrates to KLHL20 as well as the binding of KLHL20 to Cul3. Through the two mechanisms, KLHL39 increases the stability of PML and DAPK. In human colon cancers, downregulations of KLHL39, PML and DAPK are associated with metastatic progression. Furthermore, preclinical data indicate that KLHL39 promotes colon cancer migration, invasion and survival in vitro and metastasis in vivo through a PML- and DAPK-dependent mechanism. Our study identifies KLHL39 as a negative regulator of Cul3-KLHL20 ubiquitin ligase and reveals a role of KLHL39-mediated PML and DAPK stabilization in colon cancer metastasis.