In this paper we discuss narrow-band interference rejection schemes for spectrum overlay communications where direct sequence spread spectrum (DS/SS) communication system and narrow-band communication systems share the same frequency band. In this case, it is essential to reject the narrow-band signals to guarantee the performance of DS/SS system, while it is not necessarily required to reject the DS/SS signal to recover the narrow-band signal. We discuss several schemes such as time domain processing, frequency domain processing and exploiting the device characteristics to reduce the effect of narrow-band signal on DS/SS communication systems. Furthermore, we suggest a structure of tunable notch filter using gyrator that can easily be customized to ASIC.