This study aimed to assess the ten-year trend in semen quality among couples referred to the Infertility Center in Kerman between 2008 and 2017. The study included 2952 semen samples from men 18 to 60 years old referred to the infertility center as infertile couples living in Kerman province, Iran, whether they had normal or abnormal semen analysis. A total of 2952 sperm samples were included. Statistically significant changes were observed in semen parameters. Particularly, significant changes were observed for volume (−0.08 mL/year), sperm concentration (−2.34 (mio/mL)/year), total sperm count (−13.17 (mio/ejaculate)/year), progressive motility (−2.62%/year), non-progressive motility (−0.59%/year), immotile sperm (2.49%/year), and normal morphology (−0.134%/year). In bivariate analysis, the prevalence of oligozoospermia in this study showed a statistically significant association with age (OR = 1.019; 95% CI = 1.007−1.032; p = 0.003). Likewise, there was a statistically significant association with the year (OR = 1.087; 95% CI = 1.050−1.125; p = 0.000). Semen quality parameters showed a downtrend during the last 10 years in this study, emphasizing the importance of male reproductive health monitoring and warning public health coordinators to pay more attention to this important issue.