On a car with a timing belt that drives the water pump the pump should be relpaced when the belt is. Other than that they only need to be replaced when there is a problem with them.
How Often Should A Water Pump Be Replaced?
