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
5
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
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
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
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
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
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
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
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
Have used Joe's for a few different things. Competitive price, fast service. Make the time to squeeze you in if they can. Guys are knowledgeable and answer questions you might have additional services you could get there in the future. No complaints here.
5 Star review by Allen Chandler
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
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
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
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.

Brake
Repair

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
Repair

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

Learn more

Cooling System
Repair

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
Systems

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

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

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.