The DNA binding affinity of HoxA10 is increased by partnering with Pbx proteins. A consensus sequence for Pbx1-HoxA10 DNA binding has been derived, but genuine target genes have not been identified. We noted that the derived Pbx-HoxA10 DNA-binding consensus is similar to a repressor element in the CYBB promoter. The CYBB gene, which encodes the respiratory burst oxidase component gp91(phox), is expressed only in myeloid cells that have differentiated beyond the promyelocyte stage. In these studies, we demonstrate that interferon gamma (IFN-gamma)-induced differentiation of myeloid cell lines abolishes in vitro Pbx-HoxA10 binding to either the derived consensus or the similar CYBB sequence. We also demonstrate that HoxA10, overexpressed in myeloid cell lines, represses reporter gene expression from artificial promoter constructs with Pbx-HoxA10 binding sites. We determine that HoxA10 has endogenous repression domains that are not functionally altered by IFN-gamma treatment. However, IFN-gamma-induced differentiation of myeloid cell lines leads to HoxA10 tyrosine phosphorylation, which decreases in vitro DNA binding to Pbx-HoxA10 binding sites. Therefore, these investigations identify the CYBB gene as a potential target for HoxA10 and define repression of genes expressed in mature myeloid cells as a novel role for HoxA10 during myeloid differentiation.