first things first: you should really be replacing your kitchen sponge anywhere from once a month to once every two weeks depending on how much you use it, according to stapf. that means if your dinner plans usually consist of take out and paper plates you can squeeze some extra calendar days out of the rotation.