I used to do a change every two weeks, but the pros (rhizome) told me to do it every week so I've been doing that. Pump all the water out, scrub everything with hot water, and put it back together again. Its a bitch but its something you should do if you are taking your setup seriously.