Once a day. I really don't notice an unpleasant smell. What litter are you using? I'm just using Tidy cats for multiple cats and I sprinkle the Arm&Hammer litter odor stuff in it.