A new adaptive step size adjustment least mean square (LMS) algorithm is presented. The proposed algorithm modifies the existing LMS using the estimated output error as an important component for the modification of the step size. Experiment results demonstrate that application of the new algorithm leads to a significant gain in SNR (signal-to-noise ratio), thus visibly reduces the output error and greatly improves the convergence speed in the context of adaptive active noise cancellation.