Oral Salmonella infection recruits phagocytes to Peyer's patches (PP) and MLN. The chemokines induced in infected PP and MLN, the cellular sources during infection and the TLR signaling pathways involved in vivo are not known. Here, we show that CCL2, CXCL9 and CXCL2 mRNA are up-regulated in PP and MLN coincident with the first arrival of monocytes and neutrophils. Laser capture microdissection microscopy revealed that chemokine mRNA up-regulation was differently distributed in PP. Despite this, recruited monocytes and neutrophils formed inflammatory cell clusters throughout PP. Monocytes and neutrophils purified from infected mice preferentially produced CXCL2 and small amounts of CCL2, and neutrophils from infected mice migrated towards CXCL2 and CCL3. Furthermore, phagocyte recruitment to PP and MLN was intact in mice lacking TLR4 alone and when signaling through TLR4 and TLR5 was simultaneously absent; however, recruitment was compromised in MyD88−/− and more so in MyD88−/−TLR4−/− double knockout mice. Phagocyte release into the blood, however, was only marginally reduced in MyD88−/−TLR4−/− mice. Defective phagocyte recruitment to PP and MLN of MyD88−/−TLR4−/− mice was paralleled by low chemokine induction. These data provide insight into the chemokines and TLR signaling pathways that orchestrate the early phagocyte response to oral Salmonella infection.