The ability to identify and quantitate integral membrane proteins is an analytical challenge for mass spectrometry-based proteomics. The use of surfactants to solubilize and facilitate derivatization of these proteins can suppress peptide ionization and interfere with chromatographic separations during microcapillary reversed-phase liquid chromatography-electrospray-tandem mass spectrometry. To circumvent the use of surfactants and increase proteome coverage, an affinity labeling method has been developed to target highly hydrophobic integral membrane proteins using organic-assisted extraction and solubilization followed by cysteinyl-specific labeling using biotinylation reagents. As demonstrated on the membrane subproteome of Deinococcus radiodurans, specific and quantitative labeling of integral membrane proteins was achieved using a 60% methanol-aqueous buffer system and (+)-biotinyl-iodoacetamidyl-3,6-dioxaoctanediamine as the cysteinyl-alkylating reagent. From a total of 220 unique Cys-labeled peptides, 89 proteins were identified, of which 40 were integral membrane proteins containing from one to nine mapped transmembrane domains with a maximum positive GRAVY of 1.08. The protocol described can be used with other stable isotope labeling reagents (e.g., ICAT) to enable comparative measurements to be made on differentially expressed hydrophobic membrane proteins from various organisms (e.g., pathogenic bacteria) and cell types and provide a viable method for comparative proteome-wide analyses.