Auto Repair and Tire Services in Rochester and Winona, MN

Honest. Certified. Local. Family-Owned.

Looking for trusted auto repair in Rochester or Winona, MN? At Joe’s Auto & Tire, we’ve been keeping Southeast Minnesota drivers safe and confident since 2000—with ASE-certified repairs, same-day service, and a 36-month/36,000-mile nationwide warranty. Whether you need auto repair near Mayo Clinic in Rochester or a fast tire shop in Winona, we got you covered.

From brakes to batteries, tires to transmissions, our full-service shops in Rochester and Winona offer expert repairs with personal service—and the convenience you deserve.

Why More Drivers Choose Joe’s Auto & Tire

Voted Rochester’s Best Auto Repair Shop
ASE-Certified & AAA-Approved technicians
Same-Day Service + After-Hours Drop-Off
Backed by a 36mo/36k mi Nationwide Warranty
Free Local Shuttle + 24/7 towing
Easy Financing with NAPA & Bridgestone
Serving Rochester, Winona, Byron, Kasson, Stewartville, Eyota & more

Full-Service Auto Repair & Maintenance

We do it all—so you only need one shop for your car, truck, hybrid, or fleet. Tap the boxes below for more details on each service.

Oil Changes & Factory Maintenance
Brake Repair & ABS Diagnostics
Tires, Mounting, Rotations & TPMS
Wheel Alignments & Suspension Work
Engine Diagnostics & Check Engine Light Repair
Transmission Service & Rebuilds (CVT & Auto)
Battery, Starter & Alternator Replacement
Hybrid & Electric Vehicle Maintenance
Fleet & Light-Duty Diesel Service
Towing & Roadside Assistance

Find a mechanic near you who gets it done right the first time.

Smart Maintenance = Long-Term Savings

At Joe’s, we help you stay ahead of costly breakdowns. We design custom maintenance plans that protect your vehicle—and your wallet.

Real Talk From the Experts:

"A good used car that is less than three years old is as reliable or more reliable than a new car. A new $28,000 car will lose about $17,000 of value in the first four years you own it. That is almost $100 per week in lost value. To understand what I’m talking about, open your window on your way to work once a week and throw out a $100 bill.

USA Today notes that the average car payment is $464 over sixty-four months. Most people get a car payment and keep it throughout their lives. As soon as a car is paid off, they get another payment because they 'need' a new car. If you keep a $464 car payment throughout your life, which is 'normal,' you miss the opportunity to save that money. If you invested $464 per month from age 25 to age 65, a normal working lifetime, in the average mutual fund averaging 12 percent (the seventy-year stock market average), you would have $5,458,854.45 at age sixty-five. Hope you like the car!"

— Dave Ramsey, The Total Money Makeover (book) 2003

“While paying for car repairs can be frustrating and expensive, finding a replacement car in your price range can be even more of a hassle. Depending on current car availability and cost, you could end up spending way more to buy a car right now than if you’d made repairs to your ride and waited. No one wants to pay a $700 repair bill, but that one-time cost looks way better than the $738 a month (the average new car payment) if you financed a replacement vehicle!”

— Dave Ramsey, The Dave Ramsey Show 2024

“Holding on to your vehicle for as long as possible is often the best way to save money.”

— Consumer Reports 2025

Serving Southeast Minnesota Drivers

We proudly serve Rochester, Winona, Byron, Stewartville, Kasson, Eyota, Chatfield, Dodge Center, Lake City, and nearby towns.

Explore More Services Below

(Tap a box to learn more about tires, brakes, oil changes, diagnostics, and more.)