The genus Pediococcus belongs to the lactic acid bacteria and includes 15 species which are used in the food industry as both starter and probiotic cultures. The importance of Pediococcus spp. is due to their use as starter cultures in fermented meat as well as to their presence as the natural microbiota in vegetables. The availability of P. pentosaceus in the food industry increases the need for reliable molecular techniques for strain identification. To date, the reliable molecular methods for definite identification at strain level of microorganisms used in food industry has not been developed. Molecular identification based on suitable marker genes could be a promising alternative to conventional molecular typing methods such as ribotyping. In this study, the applicability of seven housekeeping genes gyrB, pyc, pgm, leuS, glnA, and dalR in combination with the pgi gene in multilocus sequence typing of P. pentosaceus was assessed. Sequencing and comparative analysis of sequence data were performed on 6 strains isolated from various vegetables. In addition to 17 sequence types, two new sequence types were identified and these fortified sequence types and seven marker genes allowed for a clear differentiation of the strains analyzed, indicating their applicability in molecular typing.