Seminal plasma proteomics studies could represent a new approach for the determination of molecular elements driving male infertility, resulting in a better male infertility characterization. The aim of this study is to investigate proteomic differences in seminal plasma samples from fertile and infertile individuals. For that, semen samples were selected according to semen analysis, clinical pathology, and values of sperm DNA fragmentation (alkaline and neutral Comet assay and Sperm Chromatin Dispersion test). A total of 24 seminal plasma samples classified in four groups were processed: fertile donors (FD), recurrent miscarriage patients (RM), asthenoteratozoospermic patients (ATZ), and asthenoteratozoospermic patients with varicocele (ATZ-VAR). Results obtained by 2D-differential gel electrophoresis (2D-DIGE) revealed 26 spots significantly increased in fertile donors when compared to patient groups. Also, eight spots in the ATZ group and two in the ATZ-VAR group were decreased compared to the other groups. Twenty-eight proteins were identified by mass spectrometry (MS), most of them involved in metabolic and cellular processes and with a catalytic or binding function. Protein–protein interactions through Search Tool for the Retrieval of Interacting Genes/Proteins (STRING) tool suggest that a large part of them were associated with each other. Furthermore, most of them were associated with ubiquitin C, indicating that it could play an important regulation role, resulting in a potential male infertility biomarker.