Despite two decades of studies documenting the in vitro blood-forming potential of murine embryonic stem cells (ESCs), achieving stable long-term blood engraftment of ESC-derived hematopoietic stem cells in irradiated mice has proven difficult. We have exploited the Cdx-Hox pathway, a genetic program important for blood development, to enhance the differentiation of ESCs along the hematopoietic lineage. Using an embryonic stem cell line engineered with tetracycline-inducible Cdx4, we demonstrate that ectopic Cdx4 expression promotes hematopoietic mesoderm specification, increases hematopoietic progenitor formation, and, together with HoxB4, enhances multilineage hematopoietic engraftment of lethally irradiated adult mice. Clonal analysis of retroviral integration sites confirms a common stem cell origin of lymphoid and myeloid populations in engrafted primary and secondary mice. These data document the cardinal stem cell features of self-renewal and multilineage differentiation of ESC-derived hematopoietic stem cells.