Furnace Replacement Cost in St. Paul, Minnesota

Our 2026 estimate for furnace replacement in St. Paul, MN is $3,800 to $9,400. That puts St. Paul 20% above the national average, mainly because of the bigger heating equipment this climate calls for.
Compare Free Quotes in St. Paul
St. Paul Weather and HVAC Load
St. Paul logs 7,442 heating degree days and 724 cooling degree days in a normal year, based on the closest NOAA weather station. Heating is the bigger job here, and furnaces and heat pumps in St. Paul put in far more hours than the air conditioner. A normal year brings 146 nights at or below freezing and 12 days over 90°F. Snowfall averages about 40 inches. For a 2,000 sq ft house, this climate points to a heating load somewhere near 75,000 BTU/h. Treat that as a starting number. A Manual J calculation will move it up or down based on insulation and windows.
| Heating degree days / year | 7,442 |
|---|---|
| Cooling degree days / year | 724 |
| Nights at or below 32°F | 146 |
| Days above 90°F | 12 |
| Average low / high | 37.7°F / 55.2°F |
St. Paul Housing Stock
Census figures put the median build year in St. Paul at 1952, so a typical house here has about 74 years on it. Houses that old often still have duct runs sized for an old coal or oil furnace and 60- or 100-amp electrical panels. Both can add cost when new equipment goes in. About 65,000 households here own their home, 53.2% of the occupied total. Homes here have a median value of $280,300 and households a median income of $73,055. Those two numbers drive the labor adjustment in our estimate.
Between 2020 and 2025, NOAA's Storm Events Database logged 9 hail days and 12 days with damaging thunderstorm winds in Ramsey County. The largest hail reported was 2 inches across. Hail flattens the thin aluminum fins on condenser coils and cuts airflow. After a big storm, take a look at the outdoor unit; homeowners insurance often covers the damage.
When Replacement Makes Sense
- The furnace is 15 to 20 years old or more
- A repair quote runs past a third of the cost of a new unit
- Gas or electric bills keep climbing even though usage hasn't changed
- A tech found a cracked heat exchanger, or the CO detector has gone off
What Moves the Price
- AFUE rating: a basic 80% unit vs. a 96% condensing furnace
- BTU size, which should come from a Manual J load calculation
- Permit and inspection fees, which the local building department sets
- New PVC venting if you move to a condensing model
- Single-stage, two-stage or modulating gas valve
- Condition of the existing ductwork and any changes it needs
For St. Paul we raised the national figures about 20%, based on local income, home values and climate-based equipment sizing. Get at least three written quotes; real bids can land outside this range.
What the Quote Should Cover
- Gas line and vent connections
- Removing and hauling away the old furnace
- Combustion and safety tests
- The permit and the manufacturer warranty registration
- The new furnace, filter rack and thermostat wiring
Minnesota Permits, Efficiency Rules and Rebates
Minnesota falls in the DOE's North region. New split central air conditioners must meet at least 13.4 SEER2, and heat pumps sold anywhere in the U.S. need 14.3 SEER2 and 7.5 HSPF2. Equipment replacements in St. Paul generally need a mechanical permit, and a reputable contractor will pull it for you. Ask for their Minnesota license or registration number and a certificate of insurance with the quote. The federal 25C tax credit ended for equipment installed after December 31, 2025, so incentives now come mostly from utilities and state programs. Check your electric and gas utility's rebate page before you pick equipment.
Before You Hire
- Replace it in early fall if you can. A no-heat emergency in January costs more and leaves you fewer choices.
- Ask for the Manual J load calculation in writing. Oversized furnaces are the most common mistake we see.
- Look up utility rebates on 95%+ AFUE units before you buy.
Get Free Furnace Replacement Quotes in St. Paul
Tell us where you are and up to three licensed local pros will get in touch. You don't have to hire any of them.
Furnace Replacement Questions from St. Paul Homeowners
How much is furnace replacement in St. Paul?
Plan on $3,800 to $9,400, with most jobs near $6,900. Equipment efficiency, house size and the condition of the ducts and wiring decide where your quote falls.
When is the best time to schedule furnace replacement in St. Paul?
Between late spring and early fall. St. Paul averages 146 freezing nights a year, and heating calls spike from November through February.
Is a high-efficiency furnace worth it?
In cold climates, a 95%+ AFUE furnace usually earns back the price difference in lower gas bills. Where winters are mild, the payback can take a very long time.
How long does a furnace replacement take?
A straight swap is usually done in one day, somewhere between 4 and 10 hours. Moving to a condensing furnace with new PVC venting can add a few more.
Furnace Replacement Near St. Paul
- Minneapolis $4,100 to $9,900
- Rochester $4,000 to $9,900
- Bloomington $4,200 to $10,200
- Duluth $3,600 to $8,900
Sources: U.S. Census Bureau ACS 5-year estimates 2019-2023 and 2024 population estimates; NOAA NCEI U.S. Climate Normals 1991-2020, station St. Paul Downtown Airport; NOAA Storm Events Database 2020-2025, Ramsey County. Prices are our estimates, not contractor quotes. Updated 2026.