I do it once a week so it keeps down the stains; I handwash all my dishes too (no dishwasher) so I wash the mug with a soapy sponge and then add a teaspoon or more of baking soda (depends on size of mug) into the mug; once I see the stains are gone, it's good. It may take some elbow grease if the mugs haven't been scrubbed in awhile, but just keep at it and they will improve. Hope the info helps!