The average labor cost ranges between $40 and $350. Factoring in parts and labor, the cheapest spark plug replacement costs between $100 and $250, and the highest is between $250 and $500.