The general rule of thumb is to use a fuel injector cleaner every 1,000 to 3,000 miles. However, newer cars may need it much less often. A good guideline to use is to clean your system every time you get an oil change.