The recent application of mass spectrometry to the study of the sperm cell has led to an unprecedented capacity for identification of sperm proteins in a variety of species. Knowledge of the proteins that make up the sperm cell represents the first step towards understanding its normal function and the molecular anomalies associated with male infertility. The present review starts with an introduction of the sperm cell biology and is followed by the consideration of the methodological key aspects to be aware of during sample sourcing and preparation, including data interpretation. It then overviews the initiatives developed so far towards the completion of the sperm proteome, with a particular focus in human but with the inclusion of some comments on different model species. Finally, all studies performing differential proteomics in infertile patients are reviewed, pointing to future potential applications.