a good rule of thumb is to replace a kitchen sponge at least once a week. "i wouldn't go longer than a week without replacing a sponge," says melissa maker, host of a cleaning youtube channel and founder of the house cleaning service, clean my space.