Installing or replacing a furnace costs between $2,793 and $6,730 with an average cost of $4,629 including materials, equipment and labor. Replacing a gas furnace runs from $3,800 to $10,000 or more for high efficiency models in complex installations. Electric models run slightly less at $2,000 to $7,000.