The formation of blood in the embryo is dependent on bone morphogenetic protein (BMP), but how BMP signaling intersects with other regulators of hematopoietic development is unclear. Using embryonic stem (ES) cells, we show that BMP4 first induces ventral-posterior (V-P) mesoderm and subsequently directs mesodermal cells toward blood fate by activating Wnt3a and upregulating Cdx and Hox genes. When BMP signaling is blocked during this latter phase, enforced expression of either Cdx1 or Cdx4 rescues hematopoietic development, thereby placing BMP4 signaling upstream of the Cdx-Hox pathway. Wnt signaling cooperates in BMP-induced hemogenesis, and the Wnt effector LEF1 mediates BMP4 activation of Cdx genes. Our data suggest that BMP signaling plays two distinct and sequential roles during blood formation, initially as an inducer of mesoderm, and later to specify blood via activation of Wnt signaling and the Cdx-Hox pathway.