Toilet flush valves should be replaced every six to seven years, depending on the harshness of chemicals used and how often it is flushed.