What size tank do you have and how many fish do you have?
THe more fish, (the bigger the bioload) the more frequent you will have to do water changes.
I am currently doing 16-18 gallons a week, i was doing 4 gallons a week but that was not good enough seeing how i have a 75 gallon tank, and i have a trigger and an eel in there that put out a lot of waste.
My NO3 levels a pretty high, so im trying to get them in check.