Not regularly washing your sponges is a sure way to spread bacteria onto your dishes and kitchen utensils. To do so, submerge them in boiling water for 5 minutes. You can also try soaking the sponge in water before heating it up in a microwave for a minute.