For maximum fuel economy and peak engine performance, your spark plugs should be replaced every 30 months or 30,000 miles, unless your vehicle is equipped with 100,000-mile platinum tipped spark plugs.