Awards for
My Garage
You do not have My Garage enabled.
Section under maintenance.
Outside of our shop | Joe's Auto and Tire

Auto Repair in Rochester and Winona, MN

Family Owned and Operated

Everyone Knows You Can Count on Joe's!

CUSTOMER REVIEWS

Loading ...

Welcome to Joe’s Auto & Tire

Voted Rochester’s Best Auto Repair Shop (2024 & 2025) by the Post Bulletin | KTTC’s 2025 Fan Favorite for Southeastern MN Auto Service | Trusted, Local, Family-Owned Since 2000

Since 2000, Joe’s Auto & Tire has been the trusted choice for auto repair and tire service in Rochester and Winona, Minnesota. As a family-owned, ASE-certified shop, we take pride in delivering honest, high-quality repairs, fair pricing, and friendly service that keeps you safe and confident on the road—whether you drive gas, hybrid, or EV.

We offer complete auto repair and maintenance, including oil changes, brakes, engine diagnostics, suspension, alignments, and tire installation from top brands like Bridgestone, Firestone, Goodyear, and MICHELIN®. Every visit includes a digital inspection, and every service is backed by our nationwide 3-year / 36,000-mile warranty—performed by ASE-certified technicians who care about getting the job done right the first time.


Why Drivers Choose Joe’s Auto & Tire

  • Family-Owned Values: Honest advice, transparent pricing, and respectful service
  • Proven Reputation: AAA Approved, multi-year local award winner, hundreds of 5-star reviews, and thousands of loyal customers
  • Flexible Convenience: Easy online booking, two convenient locations, contactless payments, after-hours drop-off, free local shuttle service, and a comfortable waiting area with coffee, water, and Wi-Fi
  • Peace of Mind: Nationwide 3-year / 36,000-mile warranty, trusted parts, and ASE-certified technicians who deliver quality repairs and customer-first care every time.

Contact Us:

For inquiries or appointments, please reach out to our friendly team. We're here to serve you and your vehicle needs with professionalism, expertise, and a commitment to excellence.

Exterior of a tire store with red awning and

Free Shuttle Service

Need a ride to work, home, or the Mayo Clinic while we service your vehicle? We’ve got you covered. Joe’s Auto & Tire offers a complimentary local shuttle and Lyft rides for your convenience. Prefer to stay? Relax in our comfortable waiting area with coffee, water, free Wi-Fi, and more.

Services
We Provide

At Joe’s Auto & Tire, we proudly serve the automotive repair and tire service needs of drivers in Rochester, MN, Winona, MN, and throughout Southeastern Minnesota and nearby Wisconsin. Our ASE-certified technicians work on all makes and models—domestic and foreign—and every repair is backed by a 3-year/36,000-mile nationwide warranty.

Red car wheel with brake pads. | Joe's Auto and Tire

brake repair

Keep your vehicle safe with professional brake repair from Joe’s Auto & Tire. Our technicians inspect pads, rotors, and brake fluid to ensure confident stopping power every time you hit the brakes.

Red oil container with a white drop graphic. | Joe's Auto and Tire

lube, oil & filter change

Regular oil changes protect your engine, improve performance, and extend its life. We use top-quality oil and filters to keep your vehicle running at its best.

Red engine illustration with two cylinders and gears. | Joe's Auto and Tire

engine diagnostics and performance

When your check engine light comes on, trust our experts for accurate engine diagnostics and repair. We use advanced tools to pinpoint problems and restore performance quickly.

Red engine schematic with two cylinder heads and a belt drive. | Joe's Auto and Tire

exhaust system repair

A properly functioning exhaust system keeps your car quiet, efficient, and eco-friendly. From mufflers to catalytic converters, our technicians handle all types of exhaust repairs.

Red fan symbol with circular arrows, indicating air circulation. | Joe's Auto and Tire

cooling system repair

Your cooling system protects your engine from overheating. We inspect radiators, hoses, and coolant to ensure reliable performance and comfort in every season.

Red icon: Fahrenheit symbol beside a thermometer. | Joe's Auto and Tire

climate control systems

Stay comfortable all year long with heating and A/C repair from Joe’s Auto & Tire. We maintain and service automotive HVAC systems for maximum comfort and efficiency.

Cars on lifts in a brightly lit auto repair shop. | Joe's Auto and Tire
Financing Available | Joe's Auto and Tire
Text

Financing Available

We understand that unexpected car repairs can happen anytime. That’s why we offer auto repair and tire financing options to help you take care of your vehicle now and pay over time - keeping you and your family safe on the road without the financial strain.

Our CFNA/Financing card will offer the following:

  • 10% Off up to $100 for first purchase
  • $20 Off an Alignment
  • Buy 2 Oil Changes, Get 1 Free
  • 5% Off Service Labor
  • 25% Off Seasonal Tire Change-Over
  • Free Flat Repair
  • Free Nitrogen Fills: Available for all major tire brands
  • Free Lifetime Rotations: Available for all major tire brands
  • Additional Manufacturer Rebates
  • 6 Months Deferred Financing
  • Low Monthly Payments
  • No Annual or Membership Fees
  • Free On-the-Spot Renewal
Tire shop interior with tires, a counter, and a blurry figure near a chair. | Joe's Auto and Tire
Tire in Rochester & Winona, MN | Joe's Auto & Tire
White outline of the word

Tires in Rochester & Winona, MN

At Joe's Auto & Tire, we offer quality tires and expert tire services for drivers in Rochester, Winona, and throughout Southeastern Minnesota. We carry top tire brands at competitive prices and back every purchase with our Joe’s Tire Bundle - including lifetime rotations, balancing, flat repairs, and air checks for as long as you own your tires. Shop our online tire catalog or contact our team for professional recommendations today.

BFGoodrich Tires Logo | Joe's Auto & Tire
Bridgestone Tire Logo | Joe's Auto & Tire
Continental Tires Logo | Joe's Auto and Tire
Fuzion Tires Logo | Joe's Auto & Tire
General Tires Logo  | Joe's Auto and Tire
Goodyear Tire Logo | Joe's Auto and Tire
Kelly Tires Logo | Joe's Auto & Tire
Michelin Tires Logo | Joe's Auto & Tire
Uniroyal Tires Logo | Joe's Auto and Tire
Cooper Tires Logo | Joe's Auto & Tire
Toyo Tires Logo | Joe's Auto and Tire
Hankook Tires Logo | Joe's Auto & Tire
FALKEN Tires Logo | Joe's Auto and Tire
Pirelli Tires Logo | Joe's Auto and Tire
Warranty Logo | Joe's Auto & Tire

Nationwide

36 Months / 36,000 Miles

Warranty

For your peace of mind, Joe’s Auto & Tire - your trusted auto repair shop in Rochester and Winona, MN - backs every qualifying service with a nationwide 36-month / 36,000-mile warranty. Whether you’re close to home or on the road, your repairs are covered wherever you go.

Frequently asked questions:

  • When do I need my tires replaced?

    You may need new tires when the tread is worn down to 2/32", the tires are damaged, or your vehicle is not handling safely. Signs it may be time for new tires include:


    • Low tread depth 
    • Cracks, bulges, or other visible damage 
    • Uneven tread wear 
    • Vibration or unusual tire noise 
    • Poor traction in rain, snow, or wet conditions 

    If you are not sure, stop by Joe’s for a tire inspection. We can check your tread depth, inspect for damage, and help you decide whether you need a repair or replacement. NHTSA says tires are not safe once tread reaches 2/32", and it also advises paying attention to physical damage, irregular wear, and changes in tire performance.


  • Do winter tires really make a difference?

    Yes. Winter tires can make a major difference in cold weather. They are designed to stay flexible in low temperatures and provide better traction, braking, and control on snow, ice, slush, wet roads, and cold pavement than all-season or summer tires. Michelin says winter tires are built to perform when temperatures drop below 45°F, and Continental says their cold-weather compound stays pliable in freezing conditions for better grip.


    Why winter tires help:


    • Better grip in cold weather 
    • Shorter stopping distances on snow and ice 
    • More control when turning and braking 
    • Improved confidence in winter driving conditions 

    In Tire Rack testing on glare ice from 10 mph, winter tires stopped in about 21 feet, compared with about 40 feet for all-season tires and about 47 feet for summer tires.


    If you drive in Minnesota winters, winter tires can be a smart upgrade for safety, control, and peace of mind. Shop Winter Tires or stop by Joe’s and we’ll help you choose the right set for your vehicle. Google also recommends descriptive headings and clear, helpful content, which this version does better than the current copy


  • Does Joe’s Auto & Tire handle major car repairs, diagnostics, and routine maintenance?

    Yes. Joe’s Auto & Tire is a full-service auto repair, maintenance, diagnostics, and tire shop. We handle everything from oil changes, tires, brakes, alignments, and routine maintenance to advanced diagnostics and major repairs. Whether your vehicle needs a simple service or a more involved repair, our team of certified technicians works to identify the problem, explain what your vehicle needs, and help get you back on the road with confidence. Joe’s is your one-stop shop for complete automotive care.

  • Doe's Joe's offer financing on car repairs?

    Yes. Joe’s Auto & Tire offers financing for eligible auto repairs, maintenance, and tire purchases so you do not have to put off the service your vehicle needs. Financing options include 6 months deferred financing, low monthly payments, and no annual or membership fees.


    Cardholder benefits may also include:


    • 10% off your first purchase, up to $100 
    • $20 off an alignment 
    • Buy 2 oil changes, get 1 free 
    • 5% off service labor 
    • 25% off seasonal tire change-over 
    • Free flat repair 
    • Free nitrogen fills 
    • Free lifetime rotations 
    • Additional manufacturer rebates on select tire brands 

    Explore Financing Options to learn more, or ask our team which financing option may be the best fit for your repair or tire purchase.


  • What does the Joe's Nationwide Tire Protection Plan include?

    Joe’s Nationwide Tire Protection Plan gives you added protection for eligible newly purchased tires with coverage for common road hazards like nails, potholes, and other unexpected tire damage, plus extra benefits to help keep you moving.


    Included benefits:


    • Nationwide road hazard protection 
    • Coverage for 3 years from the purchase date or until the tire reaches 2/32" tread, whichever comes first 
    • Help with eligible tire replacement if a covered tire cannot be safely repaired 
    • Complimentary flat repairs at Joe’s 
    • Tire rotations 
    • Nitrogen fills 
    • Alignment checks and safety inspections when your vehicle is serviced at Joe’s 
    • 12 months of nationwide roadside assistance, including towing, flat tire help, jump starts, lockout assistance, and fuel or fluid delivery 

    Coverage terms, limits, and exclusions apply. Ask our team for complete plan details.


Areas We Serve

At Joe’s Auto & Tire, we proudly serve drivers from Rochester and Winona, as well as surrounding communities across Southeastern Minnesota and Western Wisconsin—including Byron, Stewartville, Kasson, Eyota, Chatfield, St. Charles, Oronoco, Pine Island, Lewiston, Altura, Goodview, Minnesota City, Trempealeau, Galesville, and Arcadia. Wherever you’re coming from, our ASE-certified team provides auto repair, brake service, oil changes, wheel alignments, and quality tires backed by a nationwide 3-year / 36,000-mile warranty. Visit Joe’s Auto & Tire in Rochester or Winona, MN today to stay safe on the road.

Schedule an Appointment

Let us know how we can help you. Schedule your next appointment online using the form below.