In this paper, a frequency tunable double band-stop resonator (BSR) with voltage control by varactor diodes is suggested. It makes use of a half-wavelength shunt stub as its conventional basic structure, which is replaced by the distributed LC block. Taking advantage of the nonlinear relationship between the frequency and electrical length of the distributed LC block, a dual-band device can be designed easily. With two varactor diodes, the stop-band of the resonator can be easily tuned by controlling the electrical length of the resonator structure. The measurement results show the tuning ranges of the two operating frequencies to be 1.82 GHz to 2.03 GHz and 2.81 GHz to 3.03 GHz, respectively. The entire size of the resonator is 10 mm × 11 mm, which is very compact.