Depends on the media. I change filter media if its the floss type prob once a month or so. Mine gets ratty pretty quickly tho. Then again, I use Bio-Wheels and a large portion of my bacterial colonies live there; I could change the filter every time and it wouldn't affect my cycle (although I don't
LOL can't see a reason to keep buying filter media EVERY water change). If you have a sponge type media, just rinsing it out in tank water should do you fine.
As tkos said, your test results should guide your water changes. I change my tank's water generally once a week and my levels sit at 0 ammonia, 0 nitrites, 5-10 nitrates. Once a tank is cycled you *shouldn't* have problems with ammonia or nitrites. That being said, it is a dynamic system and things are changing all the time; is why its important to test regularly. Also, you want nitrates to be lower then 40
ppm (0-10ppm is best); high levels of nitrates are another signal a water change is needed.
__________________
aka Cycling Guru and the Ich Slayer
*glares at Terry and QTOFFER*
Card carrying member of FTAS & GCAS.