A new approach for power system frequency estimation is proposed. The approach consists of two stage adaptive notch filters. The first stage eliminates harmonics and enhances the fundamental waveform. After the down-sampled processing, the second stage produces an accurate estimate of the fundamental frequency. The notch filter is based on all-pass filter with an efficient lattice structure and is simple to realize. Simulation is presented to demonstrate the effectiveness of the algorithm.