Five Gram-negative, facultatively anaerobic, non-spore-forming, coccoid rod-shaped bacterial isolates were obtained from infant formula and an infant formula production environment and were investigated by use of a polyphasic taxonomic study. Biochemical tests and partial rpoB gene sequence analysis of the five isolates revealed that they formed two distinct groups in the family Enterobacteriaceae, closely related to several species of the genera Pantoea and Erwinia, which indicated a phylogenetic position within the genus Pantoea or the genus Erwinia. Multilocus sequence analysis of concatenated partial atpD, gyrB, infB and rpoB gene sequences of two of the isolates suggested that they represented two novel species of the genus Pantoea, phylogenetically related most closely to Pantoea septica. The five isolates had general characteristics consistent with those of the genus Pantoea, and DNA–DNA hybridizations between two representatives and the type strains of their phylogenetically closest relatives based on comparative 16S rRNA gene sequence analysis showed that the isolates represented two novel genospecies. These two genospecies could be differentiated from each other based on fermentation of galacturonate, sorbitol and potassium 5-ketogluconate. They could be differentiated from phylogenetically related Pantoea species based on their ability to ferment lactose and to utilize β-gentiobiose and raffinose, their inability to ferment or utilize d-arabitol, and their inability to produce indole. On the basis of the results obtained, the five isolates are considered to represent two novel species of the genus Pantoea, for which the names Pantoea gaviniae sp. nov. (type strain A18/07T =LMG 25382T =DSM 22758T) and Pantoea calida sp. nov. (type strain 1400/07T =LMG 25383T =DSM 22759T) are proposed.