An adaptive control algorithm for rejecting narrow-band noise is proposed in this paper. This algorithm is developed under the framework of robust stabilization and the internal model principle. The internal model which contains the noise dynamic is updated using the estimated disturbance signal. The parameter adaptation is constrained to meet the condition of robust stabilization when the parameters are converged. Simulation examples are given to show the effectiveness of the control law under disturbance with unknown frequencies.