A furnace gas valve costs anywhere from $200 to $600 to replace.If you don't, you could be looking at major repairs or quite possibly the replacement of your entire system. As soon as you realize there's a problem, contact a professional HVAC contractor to inspect your system. A furnace cycling on and off too quickly isn't something that should be ignored.