Neutropenia is probably the strongest known predisposition to infection with otherwise harmless environmental or microbiota-derived species. Because initial swarming of neutrophils at the site of infection occurs within minutes, rather than the hours required to induce “emergency granulopoiesis,” the relevance of having high numbers of these cells available at any one time is obvious. We observed that germ-free (GF) animals show delayed clearance of an apathogenic bacterium after systemic challenge. In this article, we show that the size of the bone marrow myeloid cell pool correlates strongly with the complexity of the intestinal microbiota. The effect of colonization can be recapitulated by transferring sterile heat-treated serum from colonized mice into GF wild-type mice. TLR signaling was essential for microbiota-driven myelopoiesis, as microbiota colonization or transferring serum from colonized animals had no effect in GF MyD88−/− TICAM1−/− mice. Amplification of myelopoiesis occurred in the absence of microbiota-specific IgG production. Thus, very low concentrations of microbial Ags and TLR ligands, well below the threshold required for induction of adaptive immunity, sets the bone marrow myeloid cell pool size. Coevolution of mammals with their microbiota has probably led to a reliance on microbiota-derived signals to provide tonic stimulation to the systemic innate immune system and to maintain vigilance to infection. This suggests that microbiota changes observed in dysbiosis, obesity, or antibiotic therapy may affect the cross talk between hematopoiesis and the microbiota, potentially exacerbating inflammatory or infectious states in the host.