How Much Does It Cost To Fix Code P0456? Aside from replacing the gas cap, which everyone can do, we’ve supplied the top fixes with the cost of parts and labor. If you can perform the fixes on your own, you will spend less than what we estimated. Replace gas cap – $5 to $35...