A wireless device receives an input signal representing a signal of interest (e.g., one or more portions of a packet) on a wireless medium. The input signal may, in addition, contain narrowband interference signals. The wireless device removes the signal of interest from the input signal to produce a residue signal, and analyzes the residue signal to determine the presence of any interference bands in which narrowband interference signals may be present. The wireless device then removes the detected interference bands from the input signal. The residue signal may reveal the presence of interference signals, which might otherwise be hard to distinguish in the input signal. Thus, interference signals with power levels much lower than the power of the signal of interest may be detected and removed.