Control of cell identity during development is specified in large part by the unique expression patterns of multiple homeobox-containing (Hox) genes in specific segments of an embryo. Trithorax and Polycomb-group (Trx-G and Pc-G) proteins in Drosophila maintain Hox expression or repression, respectively. Mixed lineage leukemia (MLL) is frequently involved in chromosomal translocations associated with acute leukemia and is the one established mammalian homologue of Trx. Bmi-1 was first identified as a collaborator in c-myc-induced murine lymphomagenesis and is homologous to the Drosophila Pc-G member Posterior sex combs. Here, we note the axial-skeletal transformations and altered Hox expression patterns of Mll-deficient and Bmi-1-deficient mice were normalized when both Mll and Bmi-1 were deleted, demonstrating their antagonistic role in determining segmental identity. Embryonic fibroblasts from Mll-deficient compared with Bmi-1-deficient mice demonstrate reciprocal regulation of Hox genes as well as an integrated Hoxc8-lacZ reporter construct. Reexpression of MLL was able to overcome repression, rescuing expression of Hoxc8-lacZ in Mll-deficient cells. Consistent with this, MLL and BMI-I display discrete subnuclear colocalization. Although Drosophila Pc-G and Trx-G members have been shown to maintain a previously established transcriptional pattern, we demonstrate that MLL can also dynamically regulate a target Hox gene.