It is usual in practice that recorded sounds are contaminated by stationary tones coming from power wiring (50/60 Hz or 400 Hz and their harmonics), frame or line frequencies from a nearby TV or monitor, computer fans, hard disk drives, etc. They are mostly stationary, but their removal using a stationary noise suppressor results in notch filtering, removing the speech content at those frequencies, because the SNRs are usually low. In this paper we propose fast, real-time algorithm for removing constant tones while keeping intact the speech content. We build and adaptively update a model of the constant tones, extrapolating it for subtraction from the next frame. In our evaluations, the proposed algorithm reduces the amplitudes of such stationary tones up to 15 dB, without introducing artifacts such as nonlinear distortions or musical noises. This algorithm is applicable as pre-processor before a classic gain-based stationary oise suppressor.