The mechanisms regulating lineage potential during early hematopoiesis were investigated. First, a cascade of lineage-affiliated gene expression signatures, primed in hematopoietic stem cells (HSCs) and differentially propagated in lineage-restricted progenitors, was identified. Lymphoid transcripts were primed as early as the HSC, together with myeloid and erythroid transcripts. Although this multilineage priming was resolved upon subsequent lineage restrictions, an unexpected cosegregation of lymphoid and myeloid gene expression and potential past a nominal myeloid restriction point was identified. Finally, we demonstrated that whereas the zinc finger DNA-binding factor Ikaros was required for induction of lymphoid lineage priming in the HSC, it was also necessary for repression of genetic programs compatible with self-renewal and multipotency downstream of the HSC. Taken together, our studies provide new insight into the priming and restriction of lineage potentials during early hematopoiesis and identify Ikaros as a key bivalent regulator of this process.