Solubilization of bacterial surface (cell wall and membrane-associated) proteins for 2-DE is challenging, particularly in the case of Gram-positive bacteria. This is primarily due to strong protein association with the cell wall peptidoglycan and protein hydrophobicity. We solubilized surface proteins for 2-DE from the Gram-positive pathogen Listeria monocytogenes using mutanolysin, which digests cell wall peptidoglycan, and one of three different mixtures of zwitterionic detergent and chaotropes: (i) CHAPS/urea, (ii) amidosulfobetaine-14 (ASB-14)/urea/thiourea (iii) N-decyl-N,N'-dimethyl-3-ammonio-1-propanesulfonate/urea/thiourea. Cell lysis with mutanolysin followed by solubilization with ASB-14/urea/thiourea gave the highest overall protein yield with the best 2-DE resolution. Protein spot identification by MALDI-TOF/TOF-MS analysis revealed 29 characterized surface proteins of L. monocytogenes, 17 of which have not previously been reported on the surface proteome map. This is the first report describing the successful solubilization and 2-DE of L. monocytogenes proteins bound to the cell surface via an LPXTG motif or by a hydrophobic tail. The increase in surface proteome coverage obtained by mutanolysin and ASB-14/urea/thiourea solubilization suggests the utility of this method for future analytical and comparative studies of surface proteins from Listeria, and possibly other Gram-positive bacteria, using 2-DE proteomic analysis. An updated 2-DE reference map of L. monocytogenes surface proteins is presented.