Vibrio cholerae can be differentiated into epidemic and non-epidemic strains by sorbitol fermentation speed, but little research has been done on its mechanisms. In this study, we investigated differential protein expression of the two strains in response to sorbitol metabolism. V. cholerae strains were cultured in media with and without sorbitol, respectively. Proteins were separated by 2-DE, and those that showed different expression in the two media were identified by MALDI-TOF MS. Fifteen proteins in epidemic strains and 11 proteins in non-epidemic strains showed a different expression in sorbitol medium. Among them, 4 proteins were common to epidemic and non-epidemic strains. Gene sequence analysis showed that some mutations occurred in these proteins between the two strains. Potential functions of these proteins included sugar uptake, amino acid uptake, electron transport, sulfate and thiosulfate transport.