I got new ones last year, but before that I bet it had been about 7 years! I never knew they should be replaced that often. I do take them outside in the summer when the hose is hooked up and scrub them out with bleach. I always use thick liners and newpaper between box and liner so no dirty litter ever touches the box itself.