Semen cryopreservation is an important procedure in the treatment of human infertility. However, the ability of spermatozoa to survive freeze/thaw processes varies between patients. Cryopreservation-induced stress may result in membrane injury with consequent loss of sperm motility and viability. We investigated the relationship between the physico-chemical state of the human sperm membranes and their tolerance to cryopreservation. Conventional characteristics of 20 semen samples were analysed before and after cryopreservation as well as their membrane fluidity assessed by measuring the fluorescence polarization anisotropy, which is inversely proportional to the fluidity. Correlation between fluidity and post-thaw recoveries of motile and viable spermatozoa were examined. Results showed that membrane anisotropy markedly varies between patients. In cryopreserved spermatozoa, anisotropy values were significantly higher than in fresh spermatozoa. Furthermore, recovery of motile and viable spermatozoa after freeze/thaw was strongly correlated with anisotropy of fresh spermatozoa (P < 0.05). The higher the membrane fluidity was before freezing, the better was the response of spermatozoa to cryopreservation. The results indicate that the freeze/thaw process results in a rigidifying effect on the sperm membrane and suggest that sperm adaptability to freeze/thaw-induced stress could be dependent on their initial membrane fluidity. The latter finding has practical implications for predicting the response of spermatozoa following freezing and thawing and for improving the recovery of viable spermatozoa.