You should change the filter once every 60 days for the best results.
Usually it depends on use. I think after about 50 pots of coffee its time to change the filter. Filtered water really improves the taste of the coffee so I would say sooner is better than later.