Spark plugs typically need to be replaced every 20,000 to 30,000 kilometers depending on the type of spark plugs and your driving conditions. Signs you need new spark plugs include rough idling, difficulty starting, or poor fuel efficiency. Replacing spark plugs regularly ensures optimal engine performance and fuel economy.