Ideally, spark plugs need replacement every 30,000 to 40,000 miles, depending on your car. You need to find out when was the last time you changed the spark plug in your car. In case you are not sure of the exact date, you can manually check by removing the spark plug and looking for excessive wear and tear or carbon deposits. Replace it if necessary.