A step size controller may be used to control the rate of adaptation in an acoustic echo canceller. Step size control based on the values of adaptive coefficients (rather than, e.g., a fixed initial adaptation period) provides improved reliability and resistance to disruption. Accordingly, features are disclosed for controlling step size based on the values of adaptive coefficients.