HoxA10 is a homeodomain transcription factor that is involved in maintenance of the myeloid progenitor population and implicated in myeloid leukemogenesis. Previously, we found that FGF2 and CDX4 are direct target genes of HoxA10 and that HOXA10 is a Cdx4 target gene. We also found that increased production of fibroblast growth factor 2 (Fgf2) by HoxA10-overexpressing myeloid progenitor cells results in activation of β-catenin in an autocrine manner. In this study, we identify novel cis elements in the CDX4 and HOXA10 genes that are activated by β-catenin in myeloid progenitor cells. We determine that β-catenin interacts with these cis elements, identifying both CDX4 and HOXA10 as β-catenin target genes in this context. We demonstrate that HoxA10-induced CDX4 transcription is influenced by Fgf2-dependent β-catenin activation. Similarly, Cdx4-induced HOXA10 transcription is influenced by β-catenin in an Fgf2-dependent manner. Increased expression of a set of Hox proteins, including HoxA10, is associated with poor prognosis in acute myeloid leukemia. Cdx4 contributes to leukemogenesis in Hox-overexpressing acute myeloid leukemia, and increased β-catenin activity is also associated with poor prognosis. The current studies identify a molecular mechanisms through which increased expression of HoxA10 increases Cdx4 expression by direct CDX4 activation and by Fgf2-induced β-catenin activity. This results in Cdx4-induced HoxA10-expression, creating a positive feedback mechanism.