Protein surface accessible residues play an important role in protein folding, protein-protein interactions and protein-ligand binding. However, a common problem associated with the use of selective chemical labeling methods for mapping protein solvent accessible residues is that when a complicated peptide mixture resulting from a large protein or protein complex is analyzed, the modified peptides may be difficult to identify and characterize amongst the largely unmodified peptide population (i.e., the 'needle in a haystack' problem). To address this challenge, we describe here the development of a strategy involving the synthesis and application of a novel 'fixed charge' sulfonium ion containing lysine-specific protein modification reagent, S,S'-dimethylthiobutanoylhydroxysuccinimide ester (DMBNHS), coupled with capillary HPLC-ESI-MS, automated CID-MS/MS, and data-dependant neutral loss mode MS 3 in an ion trap mass spectrometer, to map the surface accessible lysine residues in a small model protein, cellular retinoic acid binding protein II (CRABP II). After reaction with different reagent:protein ratios and digestion with Glu-C, modified peptides are selectively identified and the number of modifications within each peptide are determined by CID-MS/MS, via the exclusive neutral loss(es) of dimethylsulfide, independently of the amino acid composition and precursor ion charge state (i.e., proton mobility) of the peptide. The observation of these characteristic neutral losses are then used to automatically 'trigger' the acquisition of an MS 3 spectrum to allow the peptide sequence and the site(s) of modification to be characterized. Using this approach, the experimentally determined relative solvent accessibilities of the lysine residues were found to show good agreement with the known solution structure of CRABP II. (J Am Soc Mass Spectrom 2010, 21, 1339 -1351) © 2010 American Society for Mass Spectrometry M ass spectrometry (MS) combined with protein labeling has found increasing utility as an alternative tool to conventional high-resolution methods such as X-ray crystallography or NMR for the examination of higher order protein structure (e.g., tertiary and quaternary), conformation, ligand binding, and dynamics [1]. Although typically providing lower resolution than these more established approaches, MS-based analysis strategies have particular advantages in sensitivity and speed, and the capability of analyzing proteins or protein complexes that are not amenable to crystallization, or that fall outside the mass range routinely accessible by NMR.A variety of MS/protein labeling methods have been developed, and are based on either the use of (1) hydrogen-deuterium exchange (HDX) [2,3] or (2) stable chemical modification [4 -6], before proteolytic digestion and analysis by HPLC-MS and/or tandem mass spectrometry (MS/MS). HDX may potentially be used to probe the entire protein backbone, thereby providing the highest resolution of the MS-based approaches. However, limitations of HDX that can hamper determination...