Selected location:
Rochester
4410 19th Street NW
Rochester, MN 55901
507-821-3664

Call for immediate assistance

Book Online

Schedule Local Service Today

Guaranteed Hot Water Comfort in Minnesota

When your water heater isn’t delivering, you need fast, reliable help. Our Rochester water heater experts handle everything from emergency repairs to full system replacements—so you’re never without hot water when it matters most. 

Signs Your Water Heater May Need Servicing

Don’t wait until you’re stuck without hot water. Recognizing early warning signs can help prevent costly repairs, water damage, or a complete system failure.

Common signs your water heater may need professional service include:

  • Inconsistent Hot Water
    Water that turns cold quickly or fluctuates between hot and cold may indicate a failing heating element or internal component issue.
  • Pilot Light Won’t Stay Lit
    If the pilot light repeatedly goes out or will not stay lit, it may point to a faulty thermocouple, gas supply issue, or ventilation problem.
  • Rising Energy Bills
    A sudden increase in energy costs could mean your water heater is working harder than it should due to sediment buildup or declining efficiency.
    Loud or Unusual Noises
    Popping, rumbling, or banging sounds often occur when sediment accumulates inside the tank and overheats.
  • Discolored or Rusty Water
    Rusty or cloudy hot water may indicate corrosion inside the tank or deteriorating plumbing connections.
  • Visible Leaks or Moisture
    Water around the base of the unit or visible moisture near the tank may signal a failing seal or tank damage.


If you notice any of these warning signs, the team at Paul Bunyan Plumbing can inspect your system and recommend the right solution before the problem becomes more serious.

Signs Your Water Heater May Need Servicing

Don’t wait until you’re stuck without hot water. Catching these common warning signs early can help prevent costly repairs, water damage, and unexpected system failure.

Green heat/steam waves icon

Inconsistent Hot Water Or No Hot Water

Green lightning bolt plumbing icon on circular background

Rising Energy Bills

Green sound wave plumbing icon on circular background

Loud, Strange Noises

Popping or Rumbling Noises

Green water droplet icon on circular background

Discolored or Rusty Water

Green home with water droplet icon on circular background

Visible Leaks or Moisture

Need a New Water Heater? We’ll Help You Choose.

Choosing the right water heater isn’t just about replacing your old system. It’s about finding the best long term solution for your home and your household’s hot water needs. Our licensed plumbers evaluate your usage, available space, and energy efficiency goals to recommend the right system, whether that is a traditional tank water heater or a modern tankless unit. 

We provide clear guidance, professional installation, and honest recommendations so you can feel confident in your investment. From safely removing your old unit to testing and calibrating the new system, our team handles every step with care and precision. We also ensure the proper permits are pulled for every installation so your system meets local safety and building code requirements.

FEATURES

What You Get

Choosing Paul Bunyan means you’ll receive guaranteed quality, professional integrity, and reliable comfort. 

100% Satisfaction

We stand fully behind our workmanship and the solutions we provide. 

Upfront Pricing

You’ll receive clear, written pricing before any work begins—no surprises. 

24/7 Service

Water heater problems don’t wait. Our team is available around the clock in Rochester. 

Respect for Your Home

Our techs are polite and will always keep your home clean by wearing shoe covers.

Decades of Experience

Our company is built on decades of hands-on plumbing expertise.

Dependable Water Heater Service You Can Rely On.

Waiting for hot water repairs isn’t an option—especially during Minnesota winters. Our Rochester plumbers arrive prepared, communicate clearly, and work efficiently to restore comfort without unnecessary delays.

Our Process

What to Expect During Your Plumbing Visit

Gray calendar scheduling icon
Schedule Appointment

Call us when you need us or book online.

Gray search icon
Thorough Inspection

Our professional performs a detailed diagnostic check to find the root cause of the issue.

Gray shield security icon
Guaranteed Resolution

Once approved, we use quality equipment and our expertise for optimal repair or maintenance .

Gray shield security icon
Follow-Up & Review

We clean the workspace, answer any final questions, and make sure you are satisfied with our services.

Any Plumbing Repair Over $500

$100 Off

for New Customers

CLICK FOR FULL DETAILS. AVAILABLE FOR A LIMITED TIME ONLY.

Full Kitchen or Bath Remodel

$250 Off

Plumbing Package

CLICK FOR FULL DETAILS. AVAILABLE FOR A LIMITED TIME ONLY.

Main Line Drain Cleaning

$99 Off

Drain Cleaning Special

CLICK FOR FULL DETAILS. AVAILABLE FOR A LIMITED TIME ONLY.

Water Heater Tune & Flush

Only $29

Take Care of Your Hot Water Heater

CLICK FOR FULL DETAILS. AVAILABLE FOR A LIMITED TIME ONLY.

Military, 1st Responder & Healthcare Providers

15% Off

Thank You for Your Service!

CLICK FOR FULL DETAILS. AVAILABLE FOR A LIMITED TIME ONLY.

Senior Citizen Discount

20% Off

Every Wednesday is Senior Day

CLICK FOR FULL DETAILS. AVAILABLE FOR A LIMITED TIME ONLY.

24/7 Emergency Service

Honest, upfront pricing with clear explanations before any work begins.
Smartphone screen showing customer service text conversation
Graphic phone screen showing text message exchange between Blue Ox and a customer.
Testimonials

We work hard to satisfy our clients