Overheating. If the cooling system in your engine isn't functioning properly, your engine will run hot. This can also cause the spark plugs to overheat and reduce their effectiveness. When you replace your spark plugs, you can be sure that your car will be starting properly.