Observations by the Mars Orbiter Laser Altimeter have been used to detect subtle changes of the polar surface height during the course of seasonal cycles that correlate with the expected pattern of CO2 deposition and sublimation. Using altimetric crossover residuals from the Mars Orbiter Laser Altimeter, we show that while zonally averaged data capture the global behavior of CO2 exchange, there is a dependence of the pattern on longitude. At the highest latitudes the surface height change is as high as 1.5--2 m peak to peak, and it decreases equatorward. Decomposition of the signal into harmonics in time allows inspection of the spatial pattern and shows that the annual component is strongly correlated with the residual south polar cap deposits and, to a lesser extent, with the north polar cap. In the north, the second harmonic (semiannual) component correlates with the location of the ice deposits. The phases of the annual cycles are in agreement with observations by the Thermal Emission Spectrometer of the timing of the annual disappearance of CO2 frost from the surface at the high latitudes. At lower latitudes, frost sublimation (Crocus date) predates the mean depositional minima, as expected. These global-scale, volumetric measurements of the distribution of condensed CO2 can be combined with measurements of the deposited column mass density derived from the Neutron Spectrometer on board Mars Odyssey to yield an estimate of the density of the seasonally exchanging material of 0.5 ¿ 0.1 g/cm3. These constraints should be considered in models of the Martian climate system and volatile cycles.