When To Change Your Water Pump. Water pump replacement is part of a regular maintenance schedule. How often you need to replace the pump depends on the make and model of your car. You should replace ...