AbstractInflammatory responses must be tightly coordinated with the activation of emergency myelopoiesis to produce potent myeloid cells that fight infection without causing excessive host damage. Here, we show that granulocyte-macrophage colony-stimulating factor (GM-CSF) programs myeloid-committed progenitors to produce trained macrophages (increased cytokine response), but programs the upstream noncommitted LKS+ progenitors (defined as Lin− c-Kit+ Sca-1+ cells) to produce tolerized macrophages (decreased cytokine response). In myeloid progenitors, GM-CSF strongly activates signal transducer and activator of transcription 5 (STAT5), Ras-Raf-extracellular signal regulated kinase (ERK), and Akt-mTOR signaling pathways, which are essential to establish a training program, whereas in LKS+ progenitors, GM-CSF induces NF-κB translocation to the nucleus to establish a tolerization program. These differences arise from higher GM-CSF receptor expression in myeloid progenitors compared with LKS+ cells. We demonstrate that β-catenin regulation of NF-κB nuclear translocation is central in this process. In myeloid progenitors, glycogen synthase kinase 3 (GSK3) inactivation by strong ERK and phosphatidylinositol 3 kinase (PI3K)-Akt signaling increases cytoplasmic β-catenin levels to block NF-κB nuclear translocation. In contrast, when ERK and PI3K-Akt signaling are weak, active GSK3 causes a decrease in β-catenin, allowing NF-κB nuclear translocation in LKS+ progenitors. Finally, GM-CSF-induced LKS+ tolerization takes place in several murine models of trained immunity and in human CD34+ CD38− progenitors. Our study reveals that in addition to activating myelopoiesis, GM-CSF also programs early and immediate myeloid progenitors to produce opposing immune memory phenotypes. We propose that the inflammatory response from immediate myeloid progenitors may be balanced by the tolerized phenotype of early progenitors, thus providing a mechanism for appropriate resolution of inflammation and protection against a prolonged cytokine storm.