Abnormal standard semen characteristics and reduced sperm chromatin maturity can appear with increasing male age. However, the influence of paternal age on semen parameters is still controversial. Therefore, this study was designed to estimate the influence of paternal age not only on conventional semen characteristics but also on sperm DNA integrity. This research was carried out on ejaculated sperm cells obtained from men (n = 1124) aged ≥40 y and <40 y. Our data revealed a decreased semen volume and an increased percentage of DFI (sperm DNA fragmentation index) in older men compared to younger men in the entire study cohort, in men with normozoospermia and in men with abnormal semen parameters. Moreover, there was a higher incidence of sperm DNA damage (>10% DFI, low fertility potential) in the groups of men aged ≥40 y than in the groups of men aged <40 y. Older men had over twice the odds ratio for high sperm DNA damage as younger men. Our findings suggest a detrimental effect of advanced paternal age on sperm chromatin integrity. The data show that the evaluation of sperm DNA has greater clinical utility than standard semen analysis in case of male fertility potential assessment.