While it’s a good habit to wash your sponges after every use, simply doing that isn’t enough to keep the bacteria at bay. It’s also a good idea to replace your sponges after approximately 30 uses, or once a month, assuming you use your sponge to clean dishes and other surfaces every day.