Replace ocassionally not the same time you replace other items like carbon and sponges or bio balls though.
If you replace all of your media you will lose to much good bacteria!!