When should I change my spark plugs? Do I need a tune up? Today’s Spark plugs are a longer lasting plug, somewhere between 60-100,000 miles. Though if you wait till the 100k mark you could have some other issues also. Replacing your spark plugs when it is recommended will help your vehicle last longer, get better mileage and be more efficient in the long run.