The recommended mileage for changing ignition plugs is 30,000 miles. However, some options, especially iridium plugs, can last for up to 100,000 miles.