It depend which toilet brush you are using. Plastic toilet brushes need to be replaced every 4-6 months, but Silicone toilet brushes will last for years. They do not capture dirt and stay clean with minimal washing.