How to Replace Spark Plugs. Using the right tools, almost anyone can deal with this maintenance item. Spark plugs should be changed every 30,000 miles, usually when your car is getting a major tune-up. If your car has faulty spark plugs you will experience trouble starting the car. Read more: www.ehow.com/video_110_replace...