Updated publication reference for PubMed record(s): 30518674. Our aim was to define seminal plasma proteome signatures of infertile patients categorized according to their seminal parameters using TMT-LC-MS/MS. To that extent, quantitative proteomic data was analyzed following two complementary strategies: (i) the conventional approach based on standard statistical analyses of relative protein quantification values; and (ii) a novel strategy focused on establishing stable-protein pairs. By conventional analyses, the abundance of some seminal plasma proteins was found to be positively correlated with sperm concentration. However, this correlation was not found for all the peptides within a specific protein, bringing to light the high heterogeneity existing in the seminal plasma proteome due to both the proteolytic fragments and/or the post-translational modifications. This issue was overcome by conducting the novel stable-protein pairs analysis proposed herein. A total of 182 correlations comprising 24 different proteins were identified in the normozoospermic-control population, while this proportion was drastically reduced in infertile patients with altered seminal parameters (18 in patients with reduced sperm motility, 0 in patients with low sperm concentration and 3 in patients with no sperm in the ejaculate). These results suggest the existence of multiple etiologies causing the same alteration in seminal parameters. Additionally, the repetition of the stable-protein pair analysis in the control group by adding the data from a single patient at a time enabled to identify alterations in the stable-protein pairs profile of individual patients with altered seminal parameters. These results suggest potential underlying pathogenic mechanisms in individual infertile patients, and might open up a window to its application in the personalized diagnostic of male infertility.