There is no particular timeframe for fuel injector replacement; however, many car enthusiasts would advise you to replace them within 80k to 100k miles of travel. Also, once you notice any sign of failing fuel injectors, you should confirm and replace them as soon as possible. Learn about the Fuel Injector Replacement Cost.