Installing a new gas furnace and ductwork costs upward of $10,000 to $12,000 in total. This depends on the type of unit and ducts and your home size.