Listeria monocytogenes is a common food-borne pathogen that can disseminate from the intestine and infect multiple organs. Here, we used sequence tag-based analysis of microbial populations (STAMP) to investigate Lmonocytogenes population dynamics during infection. We created a genetically barcoded library of murinized Lmonocytogenes and then used deep sequencing to track the pathogen's dissemination routes and quantify its founding population (Nb) sizes in different organs. We found that the pathogen disseminates from the gastrointestinal tract to distal sites through multiple independent routes and that Nb sizes vary greatly among tissues, indicative of diverse host barriers to infection. Unexpectedly, comparative analyses of sequence tags revealed that fecally excreted organisms are largely derived from the very small number of L. monocytogenes cells that colonize the gallbladder. Immune depletion studies suggest that distinct innate immune cells restrict the pathogen's capacity to establish replicative niches in the spleen and liver. Finally, studies in germ-free mice suggest that the microbiota plays a critical role in the development of the splenic, but not the hepatic, barriers that prevent L. monocytogenes from seeding these organs. Collectively, these observations illustrate the potency of the STAMP approach to decipher the impact of host factors on population dynamics of pathogens during infection.