When should I change my spark plugs? Posted on 2014-10-17 by admin 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.