Fixr's average installed cost for a natural gas furnace is $3,800 to $10,000, a national figure. If Enbridge Gas Utah is your gas company, its 2026 ThermWise form pays a $300 rebate for AFUE 95%–97.4% or $350 for AFUE 97.5% or higher, in existing homes with one to three units; you send in the application after installation. The replacement needs a Provo building permit.

Key facts
- Installed cost
- $3,800–$10,000 (Fixr average installed cost, national)
- Rebate, AFUE 95%–97.4%
- $300 (Enbridge Gas Utah, 2026)
- Rebate, AFUE 97.5% or higher
- $350 (Enbridge Gas Utah, 2026)
- Who qualifies
- Existing homes, 1–3 units; promotion dates 01/01/2026–12/31/2026
- Permit
- Building permit required (Provo City)
- Contractor class
- H100 HVAC Contractor (Utah DOPL)
Working out the net price
- Start from the national range. Fixr puts the average installed cost of a natural gas furnace at $3,800 to $10,000. That is a national figure; no Provo-specific price is on file.
- Check the efficiency on the quote. ThermWise pays by AFUE. A unit rated 95% to 97.4% earns $300; 97.5% or higher earns $350.
- Check the house qualifies. The 2026 form is for existing homes with one to three units, and its promotion dates run from January 1 to December 31, 2026.
- Add the permit. Provo requires a building permit for a furnace replacement. Ask whether the quote includes it.
- Subtract the rebate last. The rebate is paid after the work, so you pay the full invoice first.
What moves a quote up or down
- Venting changes, since high-efficiency furnaces vent differently from older ones.
- Ductwork that needs sealing or resizing.
- Whether the air conditioner coil is replaced at the same time.
- Haul-away of the old unit and the permit fee.
Want a price for your home? Call a local heating & cooling pro for a written quote.
Phone line opening soonAdding a heat pump instead
The same 2026 HVAC form has a dual-fuel heating system section with a "heat pump only" line: $700 at Tier 1 and $850 at Tier 2. The tier rules sit on the form itself, so ask your installer to name the tier in writing. See the rebates page for the rest of the list.
Who may do the work
Utah's Division of Professional Licensing issues the H100 HVAC Contractor classification. You can look up any company on DOPL license verification or call DOPL at (801) 530-6628. If you plan to do the job yourself, you may qualify for a Provo owner-builder permit for your own noncommercial, nonpublic use on your own property, with an Owner-Builder Certification, though trade-licensed work (such as gas and HVAC) may still need a licensed contractor; the permits page has the details.
Where to file
The Building Division of the Community Development Department takes permit applications at 330 W 100 S, Provo, and its phone is (801) 852-6450. If your home is in unincorporated Utah County, the Utah County Building Division handles it instead.
When you call: 4 questions to ask
- Which line of the 2026 ThermWise form does this equipment meet, and who sends it in?
- Is the Provo building permit for the replacement included?
- What's your DOPL H100 license number?
- What is the AFUE rating of the furnace you're quoting?
A fair written quote shows the model and AFUE or tier, the Provo permit, rebate paperwork, haul-away and warranty. Check any contractor's license on DOPL license verification before work starts.
What happens when you call
- You're connectedStraight to a local heating & cooling pro that serves your area and takes calls like yours.
- You get a priceDescribe the problem, ask for a written quote and their license number. No obligation.
Common questions
What does a new gas furnace cost?
Fixr's national average installed cost for a natural gas furnace is $3,800 to $10,000. There is no Provo-only figure in this guide's sources.
Which ThermWise tier does my new furnace fall in?
Look at the AFUE on the spec sheet. On the 2026 form, AFUE 95% to 97.4% earns $300 and AFUE 97.5% or higher earns $350, for existing homes with one to three units.
Can I pull my own furnace permit in Provo?
Provo residential owners may qualify for an owner-builder permit if they own the property, the work is for their own noncommercial, nonpublic use, and they complete an Owner-Builder Certification; trade-licensed work (such as gas and HVAC) may still need a licensed contractor, so ask the Building Division.
Related guides
Sources
- Fixr: Furnace replacement cost
- Enbridge Gas Utah: 2026 ThermWise HVAC rebate application
- Provo City: Water heater, furnace and AC installation or replacement
- Provo City: City-wide FAQ
- Provo City: Building permit FAQ (owner-builder exemption)
- Utah County Community Development: Building Division
- Utah Division of Professional Licensing: Contractor license application
- Utah Division of Professional Licensing: License verification
Costs are typical ranges. Your quote depends on your home. Rules and rebates change; check the original source before you rely on a figure. Something wrong? Tell us via the contact on the Impressum page.