Cronobacter spp. (formerly Enterobacter sakazakii) and Salmonella spp. are increasingly implicated internationally as important microbiological contaminants in low-moisture food products, including powdered infant formula. Estimates indicate that 40 to 80% of infants infected with Cronobacter sakazakii and/or Salmonella in the United States may not survive the illness. A systematic approach, combining literature-based data mining, comparative genome analysis, and the direct sequencing of PCR products of specific biomarker genes, was used to construct an initial collection of genes to be targeted. These targeted genes, particularly genes encoding virulence factors and genes responsible for unique phenotypes, have the potential to function as biomarker genes for the identification and differentiation of Cronobacter spp. and Salmonella from other food-borne pathogens in low-moisture food products. In this paper, a total of 58 unique Salmonella gene clusters and 126 unique potential Cronobacter biomarkers and putative virulence factors were identified. A chitinase gene, a well-studied virulence factor in fungi, plants, and bacteria, was used to confirm this approach. We found that the chitinase gene has very low sequence variability and/or polymorphism among Cronobacter, Citrobacter, and Salmonella, while differing significantly in other food-borne pathogens, either by sequence blasting or experimental testing, including PCR amplification and direct sequencing. This computational analysis for Cronobacter and Salmonella biomarker identification and the preliminary laboratory studies are only a starting point; thus, PCR and array-based biomarker verification studies of these and other food-borne pathogens are currently being conducted.