Joe’s Auto & Tire | Trusted Auto Repair & Tires in Rochester and Winona, MN

For over 20 years, Rochester and Winona drivers have trusted Joe’s Auto & Tire for honest repairs and quality tires. Voted Rochester’s Best and KTTC Fan Favorite, we deliver certified service backed by a 3-year/36,000-mile nationwide warranty.

Featured Tire Brands

Discover just how simple tire shopping can be!

Step One
Enter vehicle details
Start by selecting your car's make, model, and year. The system automatically filters tires that fit your vehicle.
Car dashboard close up photo
Tires stored in a garage
Step Two
Browse tire options
You’ll be presented with top tire brands along with prices, reviews, and specs. You can easily compare the options.
Step Three
Choose your tires
Select based on driving style, budget, or road conditions.
A tire
Employee holding a tire
Step Four
Book an appointment
Once you’ve chosen, schedule a convenient installation at the shop.

Rochester & Winona’s Best Auto Repair Shop with Hundreds of 5-Star Reviews

Joe’s Auto & Tire has earned Rochester and Winona drivers’ trust with honest recommendations, certified technicians, and consistent 5-star service. With hundreds of verified reviews and multiple “Best Auto Repair Shop” awards, local drivers know they can rely on us for dependable repairs and tires done right the first time.

This was my 3rd time of choosing Joe's Auto &Tire when needing attention for my vehicle. I ask alot of questions and like things explained to me so that I understand what is wrong or what is needed. The service is great in communication. I have never felt any questions weren't good ones, any of the 3 times of service. I like that preventative care options are part of diagnostics and discussed. Always presenting in order of importance for this care. I had brought my vehicle in for battery charge issue and noise in the front end. The battery drain was simply a charger I had installed for my phone. It drew charge constantly, draining my battery. The noise was needing front breaks. Preventative care of new brake fluid also made sense. Joe's Auto goes above the standard service with maintenance that helps keep your vehicle repairs less costly down the road. Ty for great service and friendly atmosphere.

Debi Hanen Klicka

Read more
Joe's Auto was very helpful getting my daughter's car in to have a window motor replaced when her window was stuck partially down in the middle of a snow event. They took it in that same day to get it out of the weather until they could fix it. They were very responsive and kept me up to date on the progress. Would definitely recommend them to anyone needing service in Winona.

lonnie mack

Read more
Usually, I am too busy to leave reviews, but these guys deserve one! Didn’t go to Joe’s by choice, but I am happy we found them. I broke down on a drive from lacrosse to Twin Cities and just happen to be near their shop when it happened. Ironically, there was a shop up the street that we hit first on the way to Joe’s (I won’t mention names )but the mechanic gave me an outlandish diagnosis by peeking at it quickly, but it was clear to me. He just didn’t want to tackle my issue! I am not a mechanic, but very mechanical and know the repair would have been a pain in the butt, but Joe’s still took it on and did it at a very reasonable price. This happened late in the day when they were nearing closing time, but John stayed past closing time until a ride of ours came to retrieve us. They did the repair on the following day and in a very timely manner so I could get back on the road again quickly. If I lived in Winona, these guys would probably be my number one mechanics! The guy that worked on my Ford F150 was a master mechanic at Ford prior to working here at Joe’s so if I have problems with my truck again, I may possibly even take the one and a half hour drive down there to have them work on it! As most people probably know it is very difficult to find a good mechanic!

wade glenn

Read more
About us

Family-Owned Rochester & Winona Auto Repair

Founded in 2000, Joe’s Auto & Tire is a family-owned auto repair and tire shop serving Rochester and Winona, MN. We are proud to be voted Rochester’s Best Auto Repair Shop by the Post Bulletin (2024 & 2025), and be named a KTTC Fan Favorite Auto Repair Shop in Southeast Minnesota and North Iowa (2025 & 2026).Our certified technicians focus on honest recommendations, quality workmanship, and service you can rely on. Hundreds of 5-star reviews show why local drivers continue to trust us year after year.

POPULAR SERVices

Full-Service Auto Repair & Tire Shop in Rochester and Winona

Joe’s Auto & Tire is a full-service auto repair and tire shop serving Rochester and Winona, MN. We provide oil changes, factory-scheduled maintenance, diagnostics, brake repair, wheel alignments, engine repair, heating and cooling, and complete tire sales and service. Our certified technicians service domestic and import vehicles, including gas, hybrid, and electric models. With honest recommendations, quality workmanship, and clear communication, we help you drive with confidence.

Tire Installation

Ensure your safety and ride comfort with professional tire installation at Joe's Auto & Tire. We provide expert mounting and balancing services for drivers across Minnesota.

Wheel Alignment

Extend the life of your tires and ensure a smooth ride with professional wheel alignment services at Joe's Auto & Tire. We correct suspension angles to keep you driving straight on Minnesota roads.

Oil Change

Keep your engine running smoothly with a professional oil change at Joe's Auto & Tire. We provide comprehensive fluid maintenance services in Minnesota to extend the life of your vehicle and ensure reliable performance on the road.

Brake Service

Stop safely every time with expert brake service from Joe's Auto & Tire. We inspect and replace pads and rotors to ensure your vehicle is road-ready.

Certified for Your Confidence

Certified, Trusted Auto Repair Professionals

Joe’s Auto & Tire is a certified full-service auto repair shop serving Rochester and Winona, MN, committed to high industry standards and professional workmanship. Our certified technicians perform diagnostics, maintenance, and repairs using proven procedures and quality parts to keep your vehicle safe and reliable. Most repairs are backed by our 3 year / 36,000 mile nationwide warranty, giving you peace of mind wherever you travel. Local drivers trust us for dependable auto repair, honest recommendations, and consistent service backed by experience and accountability.

Tires for every need

Shop Top Brand Tires in Rochester and Winona

Joe’s Auto & Tire is a trusted local tire shop offering a wide selection of all-season, winter, performance, and light truck tires in Rochester and Winona, MN. We carry leading brands like Michelin, Bridgestone, and Goodyear, with options for every budget and driving need. When you purchase a set of tires from Joe’s Auto & Tire, it includes our Tire Bundle with lifetime rotations, rebalancing, nitrogen fills, and alignment checks to help protect your investment and maximize tire life. Professional installation and inspections help ensure a smooth, safe ride on Minnesota roads.

rebates

Tire Deals, Rebates & Financing in Rochester and Winona

Save on top tire brands with exclusive tire deals and manufacturer rebates at Joe’s Auto & Tire. We offer flexible financing options, including the CFNA credit card, with promotional and deferred interest plans to make tire purchases more affordable. Many tires also include our Tire Bundle with lifetime rotations, rebalancing, and alignment checks for added value. Ask our team about current specials and available savings.

{{Heading}}

{{short_description}}
Offer Valid:
{{offer_valid}}
Submit By:
{{submit.date}}
Tires empty state
No active rebates available
Periodically check this page for active rebates and exciting offers!
Shop for Tires

Full-Service Auto Repair & Tire Shop in Rochester and Winona

Joe’s Auto & Tire is a full-service auto repair and tire shop serving Rochester and Winona, MN. We provide oil changes, factory-scheduled maintenance, diagnostics, brake repair, wheel alignments, engine repair, heating and cooling, and complete tire sales and service. Our certified technicians service domestic and import vehicles, including gas, hybrid, and electric models. With honest recommendations, quality workmanship, and clear communication, we help you drive with confidence.

Answers to Your Auto Care Questions

Have questions about tires or auto repair? Our team at Joe’s Auto & Tire in Rochester and Winona, MN answers common questions about maintenance, repairs, and our Tire Bundle so you can make informed decisions.

SEE ALL QUESTIONS
Is Joe’s Auto & Tire just a tire shop, or also a full-service auto repair shop?

We are both. Joe’s Auto & Tire is a full-service auto repair and tire shop serving Rochester and Winona. In addition to tire sales and service, we provide diagnostics, maintenance, brake repair, alignments, engine and electrical repairs, towing coordination, and fleet service. Our ASE-certified technicians work on all makes and models, including gas, hybrid, and electric vehicles, so you can rely on us for complete vehicle care in one place. We understand that repair costs can add up, which is why we offer financing options, including 6-month interest-free financing, to help you keep your vehicle safe and reliable for your family.

What is the Joe’s Tire Bundle?

The Joe’s Auto & Tire Tire Bundle is a package of lifetime tire care services included with many tire purchases in Rochester and Winona, MN. It is designed to protect your investment and keep your vehicle driving safely.

The Tire Bundle includes lifetime tire rotations and rebalancing, nitrogen tire fills, alignment checks, safety inspections, and precision mounting and balancing. Many tires also qualify for a Ride & Try guarantee and manufacturer warranty support. These benefits help extend tire life, improve performance, and give you peace of mind on the road.

Do you provide estimates on repairs?

Yes. If you have not already received an estimate, just ask! Joe’s Auto & Tire provides clear estimates and explains recommended repairs before any work begins. We believe in transparent pricing and communication so there are no surprises. Our digital inspections with photos show you exactly what our technicians see, so you can make informed decisions. If a repair is larger than expected, we also offer financing options, including 6-month interest-free financing, to help make needed repairs manageable.

Do your tires or parts come with a protection plan or warranty?

Yes. Both tires and parts purchased at Joe’s Auto & Tire include warranty coverage, but they are different.

Parts & Repairs:

All repairs are backed by our 3-Year / 36,000-Mile Nationwide Warranty, so you can drive with confidence wherever you go. If you have questions about coverage, our team will clearly explain the warranty for your specific repair.

Tires:
New tires include manufacturer warranties. In addition, qualifying tire purchases include our Joe’s Tire Bundle, and we offer an optional 3-Year Tire Protection Plan for added protection against road hazards.

Our Tire Protection Plan includes:

• Up to 100% reimbursement for covered tire damage in year one
• 50% coverage in year two
• 25% coverage in year three
• Free flat tire repairs for 3 years
• Free tire rotations
• Free nitrogen fills

Some services and products may qualify for additional coverage. Ask our team for more details.

How can I schedule auto repair or tire service in Rochester or Winona?

Scheduling service at Joe’s Auto & Tire is simple. Book any auto repair, tire service, or wheel alignment online 24/7 with our real-time appointment scheduler for immediate booking at our Rochester or Winona locations, or call either store for assistance.

Contact Joe’s Auto & Tire in Rochester or Winona Today

Have a question about your vehicle or need a repair estimate? Contact Joe’s Auto & Tire in Rochester or Winona, MN. Our team can help with service questions, quotes, and tire recommendations. Send us a message and we will respond promptly.

Man typing on the phone