not necissarily. as long as you just rinse the gravel and filters when you do the change, none of the nitrifying bacteria gets removed. since those are still there then i don't think it will cycle again.
this is what i used to do with my 20gal. (single inhabitant) tank. it does work suprisingly well and i've never had a problem with it. but now that i have a larger tank (90gal.) i'm cycling it and planting it before i transfer my fish over.
