Antibiotics, though remarkably useful, can also cause certain adverse effects. We detected that treatment of adult mice with antibiotics decreases hippocampal neurogenesis and memory retention. Reconstitution with normal gut flora (SPF) did not completely reverse the deficits in neurogenesis unless the mice also had access to a running wheel or received probiotics. In parallel to an increase in neurogenesis and memory retention, both SPF-reconstituted mice that ran and mice supplemented with probiotics exhibited higher numbers of Ly6Chi monocytes in the brain than antibiotic-treated mice.