Cryopreservation is known to impair sperm motility and decrease the fertilization rate by detrimental effects on acrosomal structure and acrosin activity. However, the consequences of cryopreservation on the integrity of the sperm nucleus, chromatin stability and centrosome are less clear. The present study was designed to determine the effect of the freeze-thawing procedure on chromatin condensation (aniline blue staining) and the morphology (strict criteria) and membrane integrity of human spermatozoa. The structural and functional characteristics of the sperm plasma membrane were measured by the eosin-test and hypo-osmotic swelling test which were done separately. Sperm cryopreservation was performed on semen samples from two groups of men classified as fertile (n = 20) and subfertile (n = 72), based on their reproductive history and semen analysis according to WHO guidelines. The mean percentage of condensed chromatin, morphologically normal spermatozoa and membrane integrity in all semen samples investigated (n = 92) decreased significantly (p = 0.0001) after freeze-thawing, in comparison to the value observed prior to freezing. By comparing the semen samples between fertile and subfertile patients, significantly (p = 0.0009) greater damage was demonstrated in the subfertile than in the fertile group. Furthermore, no significant difference was observed between the two groups with regard to the morphological alteration and structural as well as functional damage of the sperm membrane. In conclusion, the freeze-thawing procedure significantly affects chromatin structure and sperm morphology, especially in the head and the tail regions, and this may explain the lower fertilization rate and IVF/ICSI outcome when frozen-thawed spermatozoa are used. In addition, this study demonstrates that chromatin condensation is a sensitive parameter for the evaluation of cryodamage of semen samples from fertile and subfertile patients, though subfertile patients with very poor semen characteristics have yet to be studied. It is therefore recommended that chromatin condensation be used as an additional parameter for the assessment of sperm quality after freeze-thawing.