Salmonella enterica serovar Enteritidis causes a systemic, typhoid-like infection in newly hatched poultry and mice. In the present study, a library of 54,000 transposon mutants of S. Enteritidis phage type 4 (PT4) strain P125109 was screened for mutants deficient in the in vivo colonization of the BALB/c mouse model using a microarray-based negative-selection screening. Mutants in genes known to contribute to systemic infection (e.g., Salmonella pathogenicity island 2 [SPI-2], aro, rfa, rfb, phoP, and phoQ) and enteric infection (e.g., SPI-1 and SPI-5) in this and other Salmonella serovars displayed colonization defects in our assay. In addition, a strong attenuation was observed for mutants in genes and genomic islands that are not present in S. Typhimurium or in most other Salmonella serovars. These genes include a type I restriction/modification system (SEN4290 to SEN4292), the peg fimbrial operon (SEN2144A to SEN2145B), a putative pathogenicity island (SEN1970 to SEN1999), and a type VI secretion system remnant SEN1001, encoding a hypothetical protein containing a lysin motif (LysM) domain associated with peptidoglycan binding. Proliferation defects for mutants in these individual genes and in exemplar genes for each of these clusters were confirmed in competitive infections with wild-type S. Enteritidis. A ΔSEN1001 mutant was defective for survival within RAW264.7 murine macrophages in vitro. Complementation assays directly linked the SEN1001 gene to phenotypes observed in vivo and in vitro. The genes identified here may perform novel virulence functions not characterized in previous Salmonella models.