There is no specific time when to replace the fuel pump, but replacing it becomes necessary as the mileage increases. Running the car with a fuel tank on low or driving with clogged fuel filters will reduce the lifespan of the fuel pump.