Complimentary Inspection
Must present at time of purchase, most vehicles.

Customer Reviews

"I have to give a shout out to Joe's for fixing my car not just this past week but every time I bring my car in to get it check out. Matt and Jayson are awesome and very nice to talk with! Everyone there knows what they are doing! Thanks again!"
5 Star review by Carrie Rueb
They always do a great job of getting me in to have my vehicle serviced in a timely manner. The staff is friendly and professional.
5 Star review by Betsy Whitfield
Had great experience all the way through from making the appointment to them finishing. They came and talked to me about my car as the mechanic was finishing up, and then had paper work ready and it was that easy. They made it very comfortable to wait in the lobby so I didn't feel I needed to just drop my car off and leave.
5 Star review by Gruhlke Cassandra
Welcome Image

Welcome To Joe's Auto & Tire

Let us show you why Everyone Knows You Can Count on Joe's!

Welcome to Joe’s Auto & Tire in Rochester and Winona, MN, your source for honest and dependable auto repair and tire sales since 2001 and counting. Our convenient locations are full-service auto care facilities offering comprehensive services and repairs. We can assist with all of your vehicle’s needs from oil changes to tire sales and so much more. Regardless of what your vehicle needs, we invite you into one of our shops to experience the difference in our customer service and value!

At our family-owned and operated locations, we take immense pride in the quality of work that we offer our community and exceptional customer service is always a priority at our shops. We have a no-pressure atmosphere at our shops, meaning we only recommend services or repairs that we find your vehicle needs, but it's ultimately up to you when you decide to have these items taken care of. We know that auto repair often needs to be budgeted for, so we give you honest timeframes of when our recommendations can be taken care of.

In addition to our excellent customer service, we guarantee the lowest prices for auto repair in town and will match any competitor’s written estimate. You can have peace of mind that you’ll get the best prices at our shop on work that is performed by ASE Certified technicians who truly care about you and your vehicle. Our shops also feature some of the best tire brands including brands such as MICHELIN®, BFGoodrich®, Uniroyal®, Goodyear, Bridgestone, and Firestone.

Let us show you why “Everyone Knows You Can Count on Joe’s!” Give us a call or stop by our shop today for service.

Half of a black car with light on

Free Shuttle Service

*Call Us For More Information

Services We Provide

Joe's Auto & Tire serves the automotive repair and tire service needs of customers in Rochester, MN, Byron, MN, Stewartville, MN, and surrounding areas.


A properly functioning brake system is essential for the well-being of all drivers on the road.

Learn more

Lube, Oil &
Filter Change

Having preventative maintenance services, such as oil change and oil filter replacement, can have a positive impact on our vehicle's performance.

Learn more

Engine Diagnostics
and Performance

Whether it's the check engine light or other engine-related problem, we have the right equipment to fix it.

Learn more

Exhaust System

A properly functioning exhaust system keeps your family and the environment safe.

Learn more

Cooling System

The cooling system is designed to control that heat so your engine will run without over-heating and provide heat to keep you comfortable when driving in cold weather.

Learn more

Climate Control

The Climate Control system requires routine maintenance for increased seasonal performance and operation.

Learn more

Financing Available

At Joe's Auto & Tire, we always want to take care of your tire and service needs.

Deferred interest if paid in full within 6 months*

$149 Minimum purchase required. Interest will be charged to your account from the purchase date if the purchase balance is not paid in full within 6 months or if you make a late payment.

  • No annual fee
  • Stress-free financing with low monthly payments
  • Easy application process
Learn More

Tires in Rochester & Winona

At Joe's Auto & Tire, we carry quality tires for customers in Rochester MN, Winona MN, and surrounding communities. Our tire prices are some of the lowest around and we have the finest facility to serve all of your tire service needs, so we can back up our tires for as long as you own your car. Not sure which tires are right for your car? Browse through our online tire catalog to shop for tires now. Still have questions or need help with other services?

Then contact your nearest Joe's Auto & Tire

General Tire
Good Year
Kelly Tires


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

36 Months / 36,000 Miles Warranty

For your peace of mind, Joe's Auto & Tire-Minnesota, your full auto repair shop in Rochester provides nationwide 36 months / 36,000 miles warranty.

We Service And Repair Most Makes And Models

We offer a wide range of tire repair services, general automotive repairs and preventative maintenance. Our auto shop is capable of handling most makes and models of both foreign and domestic cars, trucks, minivans, and SUVs. Our service staff always has the best interests of our customers in mind. We strive to deliver top-notch auto repairs every time at our AAA certified repair shop.. Towing service is available. We are a AAA certified repair shop.

Schedule an Appointment

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


Subscribe to our text messages!

The best way to stay in touch with us is by subscribing to our text message service! Be the first to know about our important updates and receive our exclusive offers. Enter your information below to join our text message communications list and never miss a deal.