Pantoea stewartii subsp. stewartii (Pnss), the causal agent of Stewart's bacterial wilt and leaf blight of maize and sweet corn, is one of the quarantine pathogens in many countries and regions. In contrast, P. stewartii subsp. indologenes (Pnsi), the closely related subspecies of Pnss, is avirulent on these plants. In this study, the protein expression profiles of these two subspecies were compared using two-dimensional gel electrophoresis analysis. Twenty-one unique protein spots consistently detected in Pnss but not in Pnsi were analyzed by mass spectrometry. Some of these Pnss-specific proteins are known to be essential for virulence and survival in host, such as FoxR and HrcJ, which are the key components of iron uptake and Type III secretion systems, respectively. For further genetic analysis, six Pnss-specific proteins were characterized by peptide sequencing. Southern and Northern blot analyses revealed that the differences in protein expression profiles of the two subspecies were either due to the discrepancy at genome level or because of the variations in transcriptional expression. The results provide novel genetic markers to distinguish the two closely related subspecies and may also serve as useful clues for investigation of the genetic basis accounting for their sharp difference in virulence.