Use our gas furnace replacement cost estimator to calculate your installed price range in minutes. See how AFUE, BTU size, labor cost, venting, ductwork, and permits affect furnace replacement cost.