A new method, called the fixed full-matrix method (FFM), is used to compute height changes at crossovers of satellite altimeter ground tracks. Using the ENVISAT data in East Antarctica, FFM results in crossovers of altimeter heights that are 1.9 and 79 times more than those from the fixed half method (FHM) and the one-row method (ORM). The mean standard error of height changes is about 14 cm from ORM, which is reduced to 7 cm by FHM and to 3 cm by FFM. Unlike FHM, FFM leads to uniform errors in the first-half and second-half height-change time series. FFM has the advantage in improving the accuracy of the change of height and backscattered power over ORM and FHM. Assisted by the ICESat-derived height changes, we determine the optimal threshold correlation coefficient (TCC) for a best correction for the backscatter effect on ENVISAT height changes. The TCC value of 0.92 yields an optimal result for FFM. With this value, FFM yields ENVISAT-derived height change rates in East Antarctica mostly falling between -3 and 3 cm/year, and matching the ICESat result to 0.94 cm/year. The ENVISAT result will provide a constraint on the current mass balance result along the Chinese expedition route CHINARE.