As per regulation, a standard toilet brush should be changed after 6 months. But if you have bought a toilet brush with replaceable head, you can keep using the same brush just by replacing the head for years.