 Doctor, professor of microbiology and environmental science at the University of Arizona. Potentially harmful bacteria can live up to 16 days on a sponge, according to a 2020 study from the University of Houston. Sanitize your sponge daily using one of these following methods. Toss it in the dishwasher on the hottest cycle or soak it in a bleach solution.