This paper addresses the problem of accurate estimation and rapid adaptation of abrupt frequency changes from noisy sinusoidal signals. A two-®lter adaptive algorithm is proposed to achieve the seemingly contradictory objectives. This algorithm is derived from an iterative batch procedure that has been proved to yield consistent and asymptotically Gaussian estimates for constant-frequency estimation. These properties provide a basis for the detection of abrupt changes in the time-varying frequency. Combining the high accuracy of narrow-bandalong-memory ®ltering with the high adaptability of wide-bandashort-memory ®ltering, the two-®lter approach is particularly suitable for tracking time-varying frequencies that can be approximately modeled as piecewise-constant functions of time. Simulation results are reported that justify the viability of the method.