A good rule of thumb when dealing with spark plugs is to replace them every 80,000 to 100,000 miles as long as the car is running right, and there are no other issues. If your car is new ...