The average cost of a gas furnace installation ranges from $2,865 to $4,296. Gas furnace replacement costs will vary depending on the brand of furnace.