Sturgeon and paddlefish (Acipenseriformes), the source of roe consumed as caviar, are a unique and commercially valuable group of ancient fishes. In this study, comparative proteomics was used to analyze protein profiles of spermatozoa from five sturgeon species and one paddlefish: Siberian sturgeon (Acipenser baerii), sterlet (A. ruthenus), Russian sturgeon (A. gueldenstaedtii), starry sturgeon (A. stellatus), beluga (Huso huso), and Mississippi paddlefish (Polyodon spathula). Protein profiles of spermatozoa were determined by isoelectric focusing and two-dimensional electrophoresis (2-DE) high-resolution gels. The peptides, previously selected by 2-DE analysis as potentially species-specific, were obtained by "in-gel" tryptic digestion, followed by matrix-associated laser desorption/ionization time-of-flight/mass spectrometry (MALDI-TOF/MS). Among the 23 protein spots selected, 14 were identified as isoforms of enolase B present in all species, but with different isoelectric points or molecular mass. Exceptions were A. ruthenus and H. huso, species with a close phylogenetic relationship. Glycerol-3-phosphate dehydrogenase was detected exclusively in P. spathula. Phosphoglycerate kinase was detected only in A. ruthenus and H. huso, and 3 additional proteins (fructose bisphosphate aldolase A-2, glycogen phosphorylase type IV and glyceraldehyde-3-phosphate dehydrogenase) were found exclusively in A. gueldenstaedtii and H. huso. This study points to the application of proteomics for differential characterization and comparative studies of acipenseriform species at the molecular level.