The effect of paternal age on sperm DNA fragmentation and decondensation was determined in a retrospective study involving 1769 patients. TdT (terminal deoxynucleotidyl transferase)-mediated dUDP nick-end labelling (TUNEL) assay was used to assess fragmentation, and DNA decondensation was measured with either chromomycin or aniline blue staining. The impact of atypical forms was also analysed. DNA fragmentation increases with age, but is independent of the percentage of atypical forms. Both staining techniques revealed a negative correlation between the quality of sperm packaging and the percentage of atypical forms. Decondensation increases with increasing age and fragmentation when measured with chromomycin; however, an inverse relationship is observed when testing is performed using aniline blue. These observations are discussed in relation to the specificity of the dyes, the deposition of protamines and the impact of age and reactive oxygen species on protamine cross-linking.