Your vehicle’s spark plugs should be changed out every 30 months or 30,000 miles for top performance and maximum fuel efficiency. The exception would be if your vehicle is equipped with 100,000-mile platinum tipped spark plugs.