Myeloid translocation genes (MTGs) are transcriptional corepressors originally identified in acute myelogenous leukemia that have recently been linked to epithelial malignancy with non-synonymous mutations identified in both MTG8 and MTG16 in colon, breast, and lung carcinoma in addition to functioning as negative regulators of WNT and Notch signaling. A yeast two-hybrid approach was used to discover novel MTG binding partners. This screen identified the Zinc fingers, C2H2 and BTB domain containing (ZBTB) family members ZBTB4 and ZBTB38 as MTG16 interacting proteins. ZBTB4 is downregulated in breast cancer and modulates p53 responses. Because ZBTB33 (Kaiso), like MTG16, modulates Wnt signaling at the level of TCF4, and its deletion suppresses intestinal tumorigenesis in the Apc(Min) mouse, we determined that Kaiso also interacted with MTG16 to modulate transcription. The zinc finger domains of Kaiso as well as ZBTB4 and ZBTB38 bound MTG16 and the association with Kaiso was confirmed using co-immunoprecipitation. MTG family members were required to efficiently repress both a heterologous reporter construct containing Kaiso binding sites (4×KBS) and the known Kaiso target, Matrix metalloproteinase-7 (MMP-7/Matrilysin). Moreover, chromatin immunoprecipitation studies placed MTG16 in a complex occupying the Kaiso binding site on the MMP-7 promoter. The presence of MTG16 in this complex, and its contributions to transcriptional repression both required Kaiso binding to its binding site on DNA, establishing MTG16-Kaiso binding as functionally relevant in Kaiso-dependent transcriptional repression. Examination of a large multi-stage CRC expression array dataset revealed patterns of Kaiso, MTG16, and MMP-7 expression supporting the hypothesis that loss of either Kaiso or MTG16 can de-regulate a target promoter such as that of MMP-7. These findings provide new insights into the mechanisms of transcriptional control by ZBTB family members and broaden the scope of co-repressor functions for the MTG family, suggesting coordinate regulation of transcription by Kaiso/MTG complexes in cancer.