Extensive population-level genetic variability at the Salmonella rfb locus, which encodes enzymes responsible for synthesis of the O-antigen polysaccharide, is thought to have arisen through frequency-dependent selection (FDS) by means of exposure of this pathogen to host immune systems. The FDS hypothesis works well for pathogens such as Haemophilus influenzae and Neisseria meningitis, which alter the composition of their O-antigens during the course of bloodborne infections. In contrast, Salmonella remains resident in epithelial cells or macrophages during infection and does not have phase variability in its O-antigen. More importantly, Salmonella shows host-serovar specificity, whereby strains bearing certain O-antigens cause disease primarily in specific hosts; this behavior is inconsistent with FDS providing selection for the origin or maintenance of extensive polymorphism at the rfb locus. Alternatively, selective pressure may originate from the host intestinal environment itself, wherein diversifying selection mediated by protozoan predation allows for the continued existence of Salmonella able to avoid consumption by host-specific protozoa. This selective pressure would result in high population-level diversity at the Salmonella rfb locus without phase variation. We show here that intestinal protozoa recognize antigenically diverse Salmonella with different efficiencies and demonstrate that differences solely in the O-antigen are sufficient to allow for prey discrimination. Combined with observations of the differential distributions of both serotypes of bacterial species and their protozoan predators among environments, our data provides a framework for the evolution of high genetic diversity at the rfb locus and host-specific pathogenicity in Salmonella.T he enteric pathogen Salmonella enterica presents at least 70 different O-antigens [the outermost structure of the Gramnegative lipopolysaccharide (LPS)] to mammalian immune systems (1); this polysaccharide decorates the outer surface of the cell. Historically, extensive genetic diversity at the rfb locus, which encodes enzymes directing O-antigen synthesis (2-6), has been attributed to frequency-dependent selection (FDS) (7,8) imposed by the host immune system (5, 9, 10). Novel rfb loci would have an advantage because their cognate O-antigens would be unrecognized by immune systems (Fig. 1A); strains carrying rare loci would have higher fitness and would avoid rapid stochastic loss, rising to higher frequency. Yet selective advantages decrease with abundance; as a result, strains with common rfb loci cannot dominate the population or elicit a selective sweep (7) because their fitnesses become lower as they become more abundant. In concert, FDS prevents the loss of rare alleles or the dominance of common alleles, thus maintaining diversity (8).According to the FDS model, expression of different LPS molecules through gene regulation allows invading bacteria to escape host immunity, survive, and proceed throughout its life cycle; this hypothesis explains...