Shop For Tires Here!

Oil Change Special – Only $39.95!
Synthetic Blend Oil Change & New Filter (Upgrade available to full synthetic service for equivalent savings!)
... [More]
- FREE Windshield Washer Top-Off
- FREE State-of-the-Art Digital Inspection!
- FREE Safety System & Maintenance Check

*Includes up to 5 quarts of synthetic blend oil & filter for cars/light trucks. Specialty oils/filters extra. Tax & disposal fees additional. Not valid with other offers. ... [Less]

Customer Reviews

My go to mechanics. Honest, fair, reliable! They always go above and beyond and have honest advice. I have been going here for a couple years and my vehicles have never had huge issues as they stay on top of it all at my routine oil changes. I trust their opinion and never have to think about getting a second opinion. Night and day difference between these mechanics and my old ones. Best decision I made choosing Joe's on 6th!
5 Star review by Jenna B
5
My tires were wearing funny so I stopped at Joe’s to get an alignment. They got me in, got the truck on to the rack, set up the alignment machine and low and behold, the alignment was fine. I purchased the tires elsewhere and they’re a cheaper brand with a softer rubber compound. They DIDN’T charge me ANYTHING even though they had a half hr’s work into it! I offered to pay them something for their time at least and they still declined to accept any money. These folks don’t want to rip you off and are very honest. I will be back to buy new tires and support them.
5 Star review by Jarrod Nelson
5
Johns was amazing at Joe’s. I came from out of town with daughter’s car when it died. The shop was super busy & he found time to check it out the same day in case I needed to find other arrangements to get home. He was pleasant & helpful. Highly recommend. Hard to find great customer service & he was top notch.
5 Star review by Pam Groth
5
The honesty and integrity of Joe’s and the shop manager Stephan surpassed anything I have experienced as a vehicle owner in over 40 yrs. The detailed inspection with pictures of issues found provided was excellent. Stephan was very patient and happy to answer my questions and explain things I didn’t understand. The 24 month/24,000 mile warranty on most new parts and labor is exceptional. With the new off road/on road tires and work they did recently my 20 yr old Jeep has never been is such fantastic shape in the 7 yrs I have had it!! Honesty, integrity and dedication to doing quality work they stand behind fully. That has been my experience with Joe’s. Thank you, gentlemen!
5 Star review by JoAnn Smerage
5
One of the best places I have ever taken my car for service. The timeline, the cost, how informative and forthcoming the technicians were was some of the best service I have ever received. My primary technician was Zach and he was very professional and knowledgeable. I am not local to Rochester, was in town temporarily for work and they made sure to inform me of problems that were not immediately crucial to fix. They didn't force me to pay for useless fixes and explained their answers to my questions. All around 10/10.
5 Star review by Rebekka Lovelace
5
I just moved to Rochester. I needed tires, new brakes and a wheel alignment. A coworker recommended Joe’s. I went into Joe’s talk to Matt scheduled an appointment picked out the tires and brakes. My appointment went smoothly. I’ve driven on the tires for 10 days. The tires ride great the brakes are awesome. The alignment was spot on and the balancing of the tires is great. I highly recommend Joe’s.
5 Star review by Robert
5
My experience at Joe's was awesome! Went in to inquire about getting 4 new tires put on my car on Monday and they got my car in the next morning! The mechanic found that I had a locked brake in the back and they fixed that too, all same day! Ryan helped me through the whole process and was down to earth and knowledgeable. I also didn't get pressured to have them fix anything on my car that came up with issues on their inspection. I will definitely be back in the future and will recommend Joe's to others. Thank you to everyone there!
5 Star review by RebelNeville
5
I first went to Joe's in January for an oil change and transmission flush. Fast and efficient and during the inspection my rear brake pads were showing a lot of wear. I asked if I could wait a month and was told yes, and scheduled the brake job for the next month. I was given a great explanation, by Ryan, and an estimate of what they would cost. When I came to the shop, they were ready for me and the job was completed very quickly. I was told that the front brakes could wait a little longer, so I returned two months later and had them replaced. Again, I felt things were explained, the mechanics were thorough and the job was done in the expected amount of time. I like the feel of a small shop and the time they took to explain things . I am very satisfied with Joe's Auto and Tire in Winona.
5 Star review by Libby Wallace
5
I went to Joe's Tire and Auto for assistance about my two front tire replacement and what kind of tires my car needed. Despite having a very limited inventory of tires to choose from, one of the employees went out in the 40 mph winds and cold to measure how much tread was left on the front tires. He was very frank with me about the issue and the time I had left before driving in risky situations.
5 Star review by Brenda Boettcher
5
This is my third time use Joe’s auto for car repair. The service is very good and fast. We also choose to change the tire here because the price is fair and service is good. Joe’s employees are all very respectful and always give us the best service and advice whenever. I would fully recommend you to choose this service. They would not disappoint you
5 Star review by Lee Gina
5
I have taken my vehicles to Joe's Auto for years. They always get my vehicle fixed in a timely matter and for a reasonable price. The staff is always friendly and helpful. They even provide shuttle service to my work and pick me up when the vehicle is ready. My wife brings the vehicle in occasionally and always comments on how nice they are and how clean the shop is. Keep up the great work guys!
5 Star review by Anonymous J
5
My son and I were at the Mayo Clinic for 5 days and on the last day of a very stressful trip it got extremely frigid and my van would not start. I called AAA and they sent someone to jump us but it did not work. We had to have the van towed to Joe's to see what was going on. With my son being immunocompromised, I didn't want to have to ride with the towers to get to Joe's to discuss next steps so I called to explain my situation. We were in a difficult spot as we had to get out of our Air BNB rental and were without a safe place to stay that evening without a vehicle and a -18 degree day. Not only did Joe's fix my van within a couple of hours, one of their employees drove across the city to come pick us up to save my son more trauma. He picked us up, drove us to the shop and my son and I were able to hit the road. Great service, great people and fast service when I REALLY NEEDED IT. Thank you.
5 Star review by Erin Farquhar
5
Joe’s Auto is my go-to place in town for oil changes and general maintenance. Each summer I take a long road trip and have Joe’s look things over on my car and have not been disappointed. Stefan and his team provide excellent customer service and thorough reports of your car without pushing anything extra. They get the job done well and are happy to provide insight if you’d like to do the job yourself. I’m happy Winona has Joe’s Auto around!
5 Star review by matt wagner
5
Complete satisfaction with the work done for me. Good explanations provided for what work needed to be done. No pressure to have more things done on the car than was needed. My car was showing a "service engine" light , problem was found and now I feel more power and a smoother ride . Great job done, very satisfied.
5 Star review by Audrey Weinmann
5
Since moving to Rochester I have made the decision to take my vehicles to Joe's. Their honesty in telling you what needs to be done and what can wait is much appreciated. I had a truck and car and decided to sell the truck. Matt printed out a sheet that showed the repairs and maintenance that had been completed over the years. The place I took the truck for a cash buy out was impressed with that and I think it helped me get a better offer.
5 Star review by aloha davis
5
Welcome Image

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.

Half of a black car with light on

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.

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.

Learn more

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.

Learn more

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.

Learn more

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.

Learn more

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.

Learn more

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.

Learn more

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
Learn More

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.

Then contact your nearest Joe's Auto & Tire

BFGoodrich
Bridgestone
Continental
Fuzion
General Tire
Good Year
Kelly Tires

Michelin

Uniroyal logo
Cooper Tires logo
Toyo Tires Logo
Hankook logo
Falken logo
Pirelli logo

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?

Tread depths of less than 3/32" or after 6 years since the tires first touch the pavement. Other reasons to replace are poor handling or traction on slippery or wet surfaces. If your tires look worn to you, you should stop by any of our tire stores in the Southeast Minnesota area and let us make sure you and your family are safe on the road. Shop for tires here.

Do winter tires really make a difference?

Winter tires are designed with special compounds and materials specifically for cold, wet, ice and snowy conditions. In flat-ice tests at 10 miles per hour, cars stopped an average of 23' shorter than all-season tires and 30 plus feet shorter than summer tires. A simpler way to answer the question would be this, you don't wear your summer shoes or sandals out in the cold snow, ice, or rain. Safety is the top concern. Shop for snow tires here.

What type of work does Joe's do?

Joe's does it all. From tires and wheels to preventative maintenance and repair, you can count on Joe's. We are a one stop shop for all your automotive needs. Call us today or let us know what you need and we will do our best to get you taken care of. Click here for auto repair services that we provide.

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

We understand that nobody plans or budgets for car repairs and tire replacement. At Joe's Auto & Tire, we don’t want you to delay necessary repairs or maintenance for your safety and your vehicle. With our credit card financing, there’s no reason to put off the service you need!

When you sign up for our credit card, you’ll also unlock these exclusive perks:

  • 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

Click here for more information about our Financing options and get started today!

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

At Joe's, we offer a 3-year protection plan on newly purchased tires to help keep customers safe. This plan includes the following:

  • Nationwide Coverage
  • Reimbursement for 100% of the tire if it is damaged or ruined within the first year
  • 2nd year covers 50%
  • 3rd year covers 25%
  • FREE tire repairs for 3 years
  • FREE tire rotations
  • FREE nitrogen fills

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.

Schedule Appointment