A furnace replacement costs $2,000 to $5,400 on average for a new home furnace and installation labor. A gas furnace replacement costs $3,300 to $6,900 for a high-efficiency heating system. New furnace prices depend on the system size, efficiency, brand, fuel type, and install labor. Furnace replacement cost - chart. Furnace replacement cost.