Salmonella enterica serovar Enteritidis is a leading cause of food poisoning in the USA and Europe. Although Salmonella serovars share many fimbrial operons, a few fimbriae are limited to specific Samonella serovars. SEF14 fimbriae are restricted to group D Salmonella and the genes encoding this virulence factor were acquired relatively recently. Genomic, genetic and gene expression studies have been integrated to investigate the ancestry, regulation and expression of the sef genes. Genomic comparisons of the Salmonella serovars sequenced revealed that the sef operon is inserted in leuX in Salmonella Enteritidis, Salmonella Paratyphi and Salmonella Typhi, and revealed the presence of a previously unidentified 25 kb pathogenicity island in Salmonella Typhimurium at this location. Salmonella Enteritidis contains a region of homology between the Salmonella virulence plasmid and the chromosome downstream of the sef operon. The sef operon itself consists of four co-transcribed genes, sefABCD, and adjacent to sefD there is an AraC-like transcriptional activator that is required for expression of the sef genes. Expression of the sef genes was optimal during growth in late exponential phase and was repressed during stationary phase. The regulation was coordinated by the RpoS sigma factor.