I completely dump out all the litter, rinse and bleach out the boxes, and set them in the sun to dry every 5 or 6 weeks or so. I can't afford to completely change them out any more often than that - It's a lot of litter!! But that's OK because the kitties don't seem to be bothered with it, and as long as I scoop everyday, there is no smell or anything.