Furnace Replacement Costs. Installing or replacing a furnace costs $4,345 with a typical range between $2,550 and $6,149 including materials, equipment and labor. Gas furnaces run $2,000 to $10,000 or more for high efficiency models in complex installations. Electric types run slightly less at $1,000 to $6,000.Labor costs make up $500 to $2,000 of the total project budget.