Infertility has become a global health issue, with approximately 50% of infertility cases generated by disorders in male reproduction. Spermatozoa are conveyed towards female genital tracts in a safe surrounding provided by the seminal plasma. Interestingly, this dynamically changing medium is a rich source of proteins, essential not only for sperm transport, but also for its protection and maturation. Most of the seminal proteins are acquired by spermatozoa in transit through exosomes (epididymosomes and prostasomes). The high number of seminal proteins, the increasing knowledge of their origins and biological functions and their differential expression in the case of azoospermia, asthenozoospermia, oligozoospermia and teratozoospermia or other conditions of male infertility have allowed the identification of a wide variety of biomarker candidates and their involvement in biological pathways, thus to strongly suggest that the proteomic landscape of seminal plasma may be a potential indicator of sperm dysfunction. This review summarizes the current knowledge in seminal plasma proteomics and its potentiality as a diagnostic tool in different degrees of male infertility.