The prevalence of idiopathic male infertility is high, up to 75% of patients with abnormal sperm parameters. Hence, the research of its causes is mandatory. Oxidative stress (OS) can be responsible for male infertility in 30–80% of cases. In recent years, seminal plasma (SP) proteomics has developed as a useful tool to provide biomarkers of specific diseases. This systematic review aims to collect the available evidence on the changes of SP proteome in patients exposed to OS to provide possible SP biomarkers of sperm OS. To accomplish this, the following keyterms “seminal fluid proteome”, “seminal plasma proteome”, “oxidative stress”, and “sperm oxidative stress” were used and 137 records were found. Among these, 17 were finally included. Nine proteins involved with OS were found overexpressed in patients with OS. Twenty-three proteins were found differentially expressed in patients with clinical conditions associated with OS, such as varicocele, male accessory gland infection/inflammation, cigarette smoke, and obesity. These proteins do not seem to overlap among the clinical conditions taken into account. We speculate that specific SP proteins may mediate OS in different clinical conditions. Altogether, these results suggest that proteomics could help to better understand some of the molecular mechanisms involved in the pathogenesis of infertility. However, further studies are needed to identify potential biomarkers of male infertility with valuable clinical significance.