During semen cryopreservation, spermatozoa are exposed to physical and chemical stressors that result in their functional and structural damage. Growing evidence suggests that most cryoinjuries result from oxidative stress accompanying sperm cryopreservation. Elevated amounts of reactive oxygen species (ROS) generated during cryopreservation can react with sperm macromolecules, including proteins. The goal of this study was to investigate the oxidative modifications (measured as carbonylation level changes) of carp spermatozoa proteins triggered by the cryopreservation process. Flow cytometry and computer-assisted sperm analysis were used to evaluate changes in viability, ROS level, and motility of spermatozoa. The spermatozoa proteins that were specifically carbonylated were identified and quantified by Western blotting, in conjunction with 2-dimensional electrophoresis (2D-oxyblot) and matrix-assisted laser desorption/ionization time-of-flight/time-of-flight mass spectrometry. Cryopreservation decreased spermatozoa motility (P < 0.01) and viability (P < 0.0001) and significantly increased (P < 0.0001) the number of ROS-positive cells. We identified 25 protein spots, corresponding to 19 proteins, with increases (P < 0.05) in carbonylation level due to freezing/thawing. The identified proteins are involved in motility, metabolism, calcium-ion binding, signal transduction, protein folding, and intracellular transport. The results suggest that carbonylation of flagellar proteins can result in motility disorders and may contribute to the reduced percentage of motile spermatozoa and disturbances in movement trajectory after sperm cryopreservation. Moreover, cryopreservation may contribute to impaired cellular respiration, ATP regeneration, disturbances of Ca2+ turnover, unfolding of cytoplasmic or histone proteins, disturbances of cell signaling and intracellular transport, and reduced membrane stability. Our results contribute to the knowledge concerning cryoinjury and to further development of a modified cryopreservation procedure aimed at minimizing oxidative damage of carp sperm proteins.