Best Furnace Brands for Minnesota Winters (2026)
Furnace brands for a Minnesota winter by tier: Carrier, Trane, Lennox, Rheem, Goodman and Amana lines, plus what matters more at -20°F than the badge.
Read the guide
Furnace Replacement in North St. Paul, MN
Expect $4,500–$9,500 for a new furnace installed in a North St. Paul house: about $4,500–$6,000 for an 80% model and $6,500–$9,500 for a 96–98% condensing one. Xcel Energy supplies the gas here, so its furnace rebate is the one to check. Quotes are flat-rate, in writing, and sized by Manual J.
Furnace replacement calls in North St. Paul homes
Replacing a furnace in a postwar North St. Paul house usually starts with the venting question. A 96–98% furnace leaves the chimney for two PVC pipes through the rim joist, and the water heater left behind needs a liner or a power-vent model, which belongs in the quote. An 80% furnace can stay in a sound, properly lined chimney, and it still makes sense in some houses.
Sizing takes care because so many houses here have been remodeled. A Manual J counts the addition, the finished basement and the newer windows, and it sometimes shows the old furnace was too big for the original house and poorly matched to the new layout. In post-2000 townhomes, the question is whether the existing PVC runs and condensate route suit the new unit. Xcel Energy supplies the gas, so its heating equipment rebates apply; check whether the model you want needs a participating contractor. We pull the city permit.
Updated September 26, 2026
How much does a new furnace cost in North St. Paul?
An installed furnace from us runs about $4,500–$9,500 in North St. Paul: 80% AFUE roughly $4,500–$6,000, 96–98% AFUE roughly $6,500–$9,500. Same prices in North St. Paul as in every town we serve. See the furnace replacement cost guide.
Are there rebates for a new furnace in North St. Paul?
North St. Paul splits its programs between two utilities. For a new gas furnace, look to Xcel Energy's heating equipment rebates, whose page points you to participating contractors, so settle that question before choosing an installer. For central air and heat pumps, look to the city's electric utility, which runs its own rebates; its recent list covered central AC tune-ups, quality-installed central air conditioners and air-source heat pumps, and ENERGY STAR smart thermostats, filed within a year of purchase. The city posts each year's forms separately. Rebate programs change every year, so check the utility's current terms before you buy.
Our guides: Xcel and CenterPoint rebates, heat pump rebates.
Signs it's time to replace your furnace
- A cracked heat exchanger on a furnace that's out of warranty
- The furnace is 20-plus years old and needs another major repair
- Rooms far from the furnace never warm up on sub-zero nights
- Gas bills climbing while your thermostat settings haven't changed
- Repair calls two or more winters in a row
- A burner roar or blower noise you can hear across the house
- Replacement parts for your model are getting hard to find
More detail on our furnace installation page.
Furnace replacement in North St. Paul: questions
We added a family room to our North St. Paul house. Does the new furnace need to be bigger?
Not necessarily. The addition raises the heating load, but new windows, insulation and air sealing done over the years may have lowered it elsewhere, and many older furnaces were oversized to begin with. A Manual J load calculation on the house as it stands now gives the answer. The bigger issue is often the ductwork: an addition fed by one branch off the end of the trunk needs its own supply and return, whatever size the furnace is.
Our older North St. Paul house has very little rim joist above grade. Where would the PVC pipes for a 96% furnace go?
A few routes work. The pipes can pass through the foundation wall in a core-drilled, sealed opening, rise through a chase to the roof, or exit a higher wall from a closet or soffit. Each termination needs the manufacturer's minimum height above grade and expected snow, plus distance from windows and the gas meter. If no route works well, an 80% furnace in a lined chimney is the fallback, and we price both.
More in North St. Paul
- Furnace repair in North St. Paul
- AC repair in North St. Paul
- AC replacement in North St. Paul
- All HVAC service in North St. Paul
Furnace replacement near North St. Paul
- Oakdale, MN 4 mi
- Mahtomedi, MN 4 mi
- Maplewood, MN 4 mi
- Lake Elmo, MN 4 mi
- Little Canada, MN 4 mi
- Vadnais Heights, MN 5 mi
Brands we install and service
Guides on furnace replacement
How Long Does a Furnace Last in Minnesota?
How long a furnace lasts in Minnesota: sourced 15–20 year figures, why long winters add wear, signs it's near the end, and how to decide repair or replace.
Read the guideBryant Evolution vs Legacy Furnaces: What the Extra Money Buys
Bryant's Evolution 987M modulates; Legacy furnaces are single-stage. What that means in a Minnesota winter, how warranties compare, and where Preferred fits.
Read the guideContact Us
Furnace replacement in North St. Paul? Call or send a request.