When should I replace the water pump on a 1999 Toyota Avalon?

You should replace the water pump on a 1999 Toyota Avalon when it becomes worn out. You can also replace it when it begins leaking.