Used to be weekly when I did a water change. However I am now doing water changes much more frequently (2 - 3 times a week) as I have discus growing in the tank. So the filter is being cleaned once every 2 - 4 weeks - stripped down and rinsing all media and sponges. Occassionally I will put carbon in them. At the moment no carbon.