Techniques for recovering transmissions on data and control channels with interference cancellation are described. A receiver derives a first interference estimate for a first channel based on a first channel estimate and cancels the first interference estimate from an input signal. The receiver thereafter derives a second interference estimate for the first channel based on a second channel estimate and cancels the second interference estimate in place of the first interference estimate from the input signal. The receiver may derive the first channel estimate based on pilot symbols and may derive the second channel estimate based on a correctly decoded packet. The second channel estimate may be of higher quality than the first channel estimate.