The inherent adaptive notch filter’s structure makes the non-quadratic error surface converge to a local minimum, which leads to the algorithm ceases to adapt, so that it cannot track the time-varying frequency precisely for a long time. This paper makes use of the correlation between the enhanced signal and the original signal to design a quality evaluation factor, by which the filter’s parameters could be automatically modified in real-time. According to the idea, a modified frequency tracking method of adaptive lattice notch filter is proposed. Theory analyses and simulation results show that the convergence of the algorithm and the persistent precision for frequency tracking are improved a lot without additional computation, and the proposed algorithm is better than that of former algorithm is also confirmed.