Installing or replacing a furnace costs $5,500 with a typical range between $2,614 and $6,310 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.