Shop For Tires Here!

Enter your information below to shop for tires

[object XMLHttpRequest]
Bridgestone Logo | Joe's Auto & Tire-RochesterContinental Logo | Joe's Auto & Tire-RochesterFirestone Logo | Joe's Auto & Tire-RochesterGoodyear Logo | Joe's Auto & Tire-RochesterMichelin Logo | Joe's Auto & Tire-Rochester
Finance & Save $400 Per Year on Average!
Get our credit card for exclusive perks like:
10% off your first purchase (up to ... [More]

Customer Reviews

Welcome Image

Welcome To Joe's Auto & Tire: Your Trusted Family Owned Auto Shop

Welcome to Joe's Auto & Tire, where we're more than just an auto shop – we're a family-owned and operated business delivering excellence since 2001. Proudly serving the greater Rochester and Winona areas, we are honored to be voted Rochester's Best Auto Repair Shop of 2024 and KTTC's 2025 Fan Favorite Auto Shop. We take pride in providing top-quality auto repair and tire services to our valued customers.

Our Commitment to Quality and Service:

At Joe's Auto & Tire, we’re passionate about top-notch quality and exceptional customer service. Our mission is simple: to ensure you feel confident and empowered when it comes to your vehicle's maintenance and repairs. We provide transparency and honesty, giving you the facts and advice you need to make informed decisions like a professional.

Expertise You Can Trust:

Our team of ASE Certified technicians brings unmatched expertise and dedication to every service we offer. From routine maintenance to complex repairs, you can trust us to deliver reliable solutions that keep your vehicle running smoothly. We proudly carry leading tire brands like MICHELIN®, BFGoodrich®, Uniroyal®, Goodyear, Bridgestone, and Firestone, ensuring optimal performance and safety for your vehicle.

Certified Excellence with Guaranteed Peace of Mind:

Joe's Auto & Tire stands out with industry-leading certifications that highlight our commitment to quality and customer satisfaction. From being a Certified Intoxalock Installer to earning recognition as an ATI Top Shop and a 5-Star Certified Bridgestone Dealer, we uphold the highest standards. As a Bosch Authorized Auto Parts Dealer, NAPA AutoCare Center, and AAA Approved Auto Repair Shop, we ensure superior service. Plus, we back all our work with a 3-year/36,000-mile warranty for your complete peace of mind.

Experience the Joe's Auto & Tire Difference:

At Joe's Auto & Tire, we prioritize honesty, dependability, and customer satisfaction in everything we do. Visit our convenient locations today or give us a call to schedule your next service. Experience the award-winning difference for yourself—because "Everyone Knows You Can Count on Joe's!"

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

*Call Us For More Information

Services We Provide

Joe's Auto & Tire proudly serves the automotive repair and tire service needs of customers in Rochester, MN, Winona, MN, and surrounding areas in Southeastern Minnesota and nearby Wisconsin. We work on all makes and models—domestic and foreign—and back our work with a 36,000-mile/3-year warranty.

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.

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

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.

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

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.