Yersinia pseudotuberculosis localizes to the distal ileum, cecum, and proximal colon of the gastrointestinal tract after oral infection. Using signature-tagged mutagenesis, we isolated 13 Y. pseudotuberculosis mutants that failed to survive in the cecum of mice after orogastric inoculation. Twelve of these mutants were also attenuated for replication in the spleen after intraperitoneal infection, whereas one strain, mutated the gene encoding invasin, replicated as well as wild-type bacteria in the spleen. Several mutations were in operons encoding components of the type III secretion system, including components involved in translocating Yop proteins into host cells. This indicates that one or more Yops may be necessary for survival in the gastrointestinal tract. Three mutants were defective in O-antigen biosynthesis; these mutants were also unable to invade epithelial cells as efficiently as wild-type Y. pseudotuberculosis. Several other mutations were in genes that had not previously been associated with growth in a host, including cls, ksgA, and sufl. In addition, using Y. pseudotuberculosis strains marked with signature tags, we counted the number of different bacterial clones that were present in the cecum, mesenteric lymph nodes, and spleen 5 days postinfection. We find barriers in the host animal that limit the number of bacteria that succeed in reaching and/or replicating in the mesenteric lymph nodes and spleen after breaching the gut mucosa.