When should I change my spark plugs? A car care tip from from Island Motors. : 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 pl