The CDC recommends changing your sponge every two weeks. In fact, some experts recommend you change your sponge out once a week.