The objective of this study was to discover previously unknown human sperm surface proteins that may be candidate contraceptive vaccinogens. To this end, methods of concentrating human sperm proteins for microsequencing by mass spectrometry were used, which increased the likelihood of identifying surface proteins. Vectorial labeling, differential extraction and two-dimensional (2-D) gel electrophoresis were employed to identify and isolate proteins accessible at the cell surface. Percoll harvested or swim-up sperm were either solubilized directly or solubilized after surface labeling with sulfo-succinimidyl-6-(blotinamido)hexanoate (sulfo-NHS-LC-biotin). Comparisons were made of proteins extracted with four lysis buffers: (i) Cells buffer containing 9.8 M urea and 2% Igepal CA-630; (ii) 1% Triton X (TX)-100; (iii) 1.7% TX-114 followed by phase partitioning; or (iv) 1 M NaCl Blots of proteins separated by high-resolution 2-D electrophoresis were probed with avidin and antibodies to known proteins specific for three domains: the sperm surface (SAGA-1), the acrosome (SP-10), and the cytoskeleton (oc-tubulin). Cells buffer (45 min) extracted proteins from all three major compartments. However, a 20-s extraction in Cells buffer enriched for several proteins and enabled the identification of several novel peptides by mass spectrometry. Mild extraction with TX-100 or 1 M NaCl solubilized mainly membrane and acrosomal proteins, but not cytoskeletal proteins. Comparison of biotinylated proteins extracted by each method showed that the major vectorially labeled proteins solubilized by Cells buffer were also solubilized by TX-100, TX-114, and 1 M NaCl Extraction with TX-114 followed by phase-partitioning significantly enriched hydrophobic surface proteins and aided resolution and isolation. Eight protein spots microsequenced following all these extraction methods proved to be novel sperm molecules.