Some say every 3,000 miles ... These fuel additives come in handy because they prevent the gasoline from breaking down while it sits in the tank. They also prevent oxidation and harmful deposits.