My Garage
You do not have My Garage enabled.
Section under maintenance.
Slide title
Write your caption hereButton
Slide title
Write your caption hereButton
Slide title
Write your caption hereButton
Slide title
Write your caption hereButton
Slide title
Write your caption hereButton
Shop For Tires Here!
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.
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.
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.
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.
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.
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.
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.
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
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
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.
