MLL is a target of chromosomal translocations in acute leukemias with poor prognosis. The common MLL fusion partner AF9 (MLLT3) can directly bind to AF4, DOT1L, BCOR, and CBX8. To delineate the relevance of BCOR and CBX8 binding to MLL-AF9 for leukemogenesis, here we determine protein structures of AF9 complexes with CBX8 and BCOR, and show that binding of all four partners to AF9 is mutually exclusive. Using the structural analyses, we identify point mutations that selectively disrupt AF9 interactions with BCOR and CBX8. In bone marrow stem/progenitor cells expressing point mutant CBX8 or point mutant MLL-AF9, we show that disruption of direct CBX8/MLL-AF9 binding does not impact in vitro cell proliferation, whereas loss of direct BCOR/MLL-AF9 binding causes partial differentiation and increased proliferation. Strikingly, loss of MLL-AF9/BCOR binding abrogated its leukemogenic potential in a mouse model. The MLL-AF9 mutant deficient for BCOR binding reduces the expression of the EYA1 phosphatase and the protein level of c-Myc. Reduction in BCOR binding to MLL-AF9 alters a MYC-driven gene expression program, as well as altering expression of SIX-regulated genes, likely contributing to the observed reduction in the leukemia-initiating cell population.