When it comes to heating services, look no further than R.J. Nelson!


Does your air conditioner need a little love? We’ve got you covered!


Check out R.J. Nelson’s latest money saving offers here!

Family owned & local

R.J. Nelson Heating and Air Conditioning is a family owned heating and air conditioning company located in Council Bluffs, Iowa (including Missouri Valley, Crescent, Glenwood, Neola, Treynor and Underwood) and Omaha, Nebraska. We provide repairs, installation and maintenance of furnaces, air conditioners, and geothermal systems for homes and businesses in Southwest Iowa and Southeast Nebraska. We pride ourselves on fast efficient service and 100% customer satisfaction. We hope you’ll let us become your favorite heating and cooling company. We are ready to help with residential and light commercial heating and cooling needs.

Well Trained & Certified

At R.J. Nelson, we hire the best technicians. They are NATE (North American Technician Excellence) certified, lead safe certified, and receive continuous training from manufacturers to stay on top of the latest technology, tools, and codes. Plus, they are background checked and drug tested. When you have an R.J. Nelson technician in your home, you can expect, fast, friendly, expert service. Give us a call when you need furnace, AC, or heat pump service.

We Repair All Makes & Models

Upfront Pricing - No Surprise Bills

Extended Service Hours

Phones Answered by Our Friendly Staff

Professional Service and Installation Since 1986

R.J. Nelson Co formed in 1986 with just a three man crew. Our goals were to promote good customer service and value. Establishing trust, along with value pricing has helped us grow to being the largest Heating & Air Conditioning dealer in Council Bluffs. If you are planning new construction, we work with several contractors/builders in the area and can offer referrals if needed. We look forward to serving your heating & cooling needs and will make every effort to keep you 100% satisfied.

We Stand Behind Our Work

At R.J. Nelson, we believe our customers want fast service with repairs they can trust. Our Technicians are on call during our extended service hours so we’re there for you when you need us. We also offer a 30-day guarantee on all of our repairs. When we fix your furnace or AC, it’s not only fixed fast, it’s fixed right. Plus, our manufacturers also offer a separate guarantee on their parts. When you want reliable heating and cooling service, call R.J. Nelson. We’ll never surprise you with a bill you weren’t expecting. Our upfront pricing ensures that you see and approve the quote before any work begins. It’s all part of our 100% customer satisfaction guarantee.




Indoor Air Quality

Radiant Heat

New Construction



Better Business Bureau Accredited Business, Council Bluffs Chamber of Commerce, Nebraska National Safety Council

Leave us a review!

John Dahir
January 11, 2024
We had issues with our furnace right before Christmas. Jess was prompt, professional, knowledgeable, and got us fixed up. He kept a tidy workspace and I appreciated the fact that everything was left the same as when he came in (as that isn’t always the case). This isn’t the first time we’ve used RJ Nelson, and won’t be the the last! They are honest, efficient, and consistent in their work and I’d highly recommend them!
Matt Wyant
January 11, 2024
Called them this morning. They got right out to my place and fixed up my furnace! Always use them for my place great people fast service right price.
Mike Williams
January 6, 2024
Trent was very nice, informative, explained all that he had done and answered all my questions. Very happy with the service that was provided.
Lisa Sch
January 3, 2024
Called to just receive a regular checkup/maintenance on our AC/Furnace. Receptionist, Stacy, was very fast, efficient, and courteous in scheduling our service. She gave us a 1 hour timeframe in which the technician would arrive. Alvin, the technician, arrived easily within that time frame. Alvin provided professional service. He communicated any issues of concern and provided his input for us to continuing having an efficient system. We have arranged to have annual spring/winter maintenance with them.
Pat Wilson
December 18, 2023
Very good, polite, informative. Got us on annual program changed humidifier filter just all around great guy. A good addition to your company. We had Tyler before and loved him too.
Weston Morris
August 10, 2023
Our A/C unit quit working suddenly in August and after replacing the filter and checking a few things myself I gave R.J. Nelson a call. They sent someone out the same day to diagnose our problem. After weighing the cost difference of repairing our unit vs replacement we opted to replace our AC with a new unit. The guys were fast, reliable and clean with their work. I will definitely be calling them for maintenance of our HVAC system in the future.
Jackie Curry
June 13, 2023
Jake was very professional and courteous. Showed pics of equipment that needed replaced. Very impressed with Jake.
Steve Hilger
July 20, 2022
Thank you Jason and special thanks to Jake for climbing up '40 feet on the roof to repair my A/Cwhen nobody else would.Folks this is by far the best HVAC company around call them.thanks again R.J NelsonCo