Our technicians recommend replacing spark plugs at 80,000 miles. At the same time, the spark plug wires should be checked and if any hot spots are found, the ignition wire set should also be replaced. On the V8 engines, our technicians recommend having the coil packs checked as well.