The std locus of Salmonella enterica, an operon acquired by horizontal transfer, encodes fimbriae that permit adhesion to epithelial cells in the large intestine. Expression of the std operon is bistable, yielding a major subpopulation of StdOFF cells (99.7%) and a minor subpopulation of StdON cells (0.3%). In addition to fimbrial proteins, the std operon encodes two proteins, StdE and StdF, that have DNA binding capacity and control transcription of loci involved in flagellar synthesis, chemotaxis, virulence, conjugal transfer, biofilm formation, and other cellular functions. As a consequence of StdEF pleiotropic transcriptional control, StdON and StdOFF subpopulations may differ not only in the presence or absence of Std fimbriae but also in additional phenotypic traits. Separation of StdOFF and StdON lineages by cell sorting confirms the occurrence of lineage-specific features. Formation of StdOFF and StdON lineages may thus be viewed as a rudimentary bacterial differentiation program.