Tissue-mimicking phantoms are very useful in the field of tissue characterization and essential in elastography for the purpose of validating motion estimators. This study is dedicated to the characterization of polyvinyl alcohol cryogel (PVA-C) for these types of applications. A strict fabrication procedure was defined to optimize the reproducibility of phantoms having a similar elasticity. Following mechanical stretching tests, the phantoms were used to compare the accuracy of four different elastography methods. The four methods were based on a one-dimensional (1-D) scaling factor estimation, on two different implementations of a 2-D Lagrangian speckle model estimator (quasistatic elastography methods), and on a 1-D shear wave transient elastography technique (dynamic method). Young's modulus was investigated as a function of the number of freeze-thaw cycles of PVA-C, and of the concentration of acoustic scatterers. Other mechanical and acoustic parameters-such as the speed of sound, shear wave velocity, mass density, and Poisson's ratio-also were assessed. The Poisson's ratio was estimated with good precision at 0.499 for all samples, and the Young's moduli varied in a range of 20 kPa for one freeze-thaw cycle to 600 kPa for 10 cycles. Nevertheless, above six freeze-thaw cycles, the results were less reliable because of sample geometry artifacts. However, for the samples that underwent less than seven freeze-thaw cycles, the Young's moduli estimated with the four elastography methods showed good matching with the mechanical tensile tests with a regression coefficient varying from 0.97 to 1.07, and correlations R2 varying from 0.93 to 0.99, depending on the method.