Auto Parts StoreAuto Parts & AccessoriesAuto Accessories StoreAdvance Auto Parts
Your local Advance Auto Parts at 703 Columbus Ave in Rochester offers automotive aftermarket products, free store services and same day options at most locations.
Our leading brands include FRAM fluids and oil filters, Carquest parts and DieHard® batteries. At most locations we offer free battery testing, free battery and wiper installations with purchase, free engine code scanning, free starter and alternator testing and free battery and oil recycling. Save by signing up for Speed Perks, the loyalty program that earns points toward discounts on store items and gas at participating Shell stations.
Call your local store or shop online today!
Customers consistently praised the staff for being friendly, helpful, and knowledgeable, often going above and beyond to assist.
Product Availability
The store generally has a good selection of parts in stock, although some customers reported instances of items being unavailable.
Mixed Online Experience
While in-store experiences were positive, several customers had issues with online orders, including receiving incorrect or incomplete items.
Staff Knowledge
Most staff members were noted for their expertise, though there were occasional reports of employees providing incorrect parts.
AW
alan wilson
Jan 4, 2026
5.0
When u need a normal simple part especially with early 90s ford trucks,90%of the time they will have the part u need in stock unlike all the other competitors.
MN
Marci Novak
Dec 18, 2025
5.0
Extremely helpful employee. Will definitely visit this store for my car's needs!
CC
Corey
Dec 11, 2025
5.0
In a world full of large, transactional franchises, this Advance Auto Parts location is a true hidden gem.
This is my GENUINE review of the Rochester location.
BLUF (Shorter Version): The staff at this Rochester location simply go above and beyond whenever they reasonably can. This is especially helpful because they genuinely know their stuff. Greg, Tatiana, Bob, Andy, and Ken were outstanding. Greg is the manager, and he’s sincerely a great leade. You can tell he runs the place for a reason, and no, he didn’t pay or ask me to say that haha! The rest of the staff seem happy to work there and care about helping him make the place great. Andy and Tatiana are on track for that level of leadership. I hope Advance Auto Parts at the corporate level rewards this staff by giving them the upward mobility they deserve. Because of them, you now have a loyal commercial-level customer.
Long Version: I initially came to this location for a small online order during a promotion, but I kept coming back after an issue with my order arose (again, not the staff’s fault). Bob called me to explain the issue, why it happened, and the options available to fix it. He had a sincere interest in helping me get what I needed. I find that level of care is uncommon, especially for small orders.
What truly impressed me happened a few days later. I came in to buy plow lights, and my plow truck refused to start in the middle of a snowstorm. I assumed it was the battery, skipped testing it, and rolled the dice on buying a new one. I was wrong, and I still couldn’t get the truck to start. Instead of saying “too bad, sorry,” the staff supported me through the entire troubleshooting process as the store’s traffic allowed.
Bob showed me the tools I could use, and Andy, Ken, and Tatiana checked on me regularly while I worked—partly to see if I needed anything and likely also to make sure I wasn’t getting hypothermia. When I got soaked lying on the ground to remove the starter (which they tested for me), Tatiana gave me a dry coat, and Ken found cardboard to keep me off the wet ground. Who does this anymore?
When I ran out of ideas, they arranged for me to leave the truck overnight. No attitude, no hassle. Just a fair request to have a plan for the next day, since they needed to clear snow and my truck was blocking a couple of spots (they didn’t say that, but it was obvious).
So I returned the next day with a plan and a list of things to try. The staff again helped me brainstorm when ideas failed. Tatiana even stepped outside after her shift to lend a hand. When I was about to give up and call a tow, Greg suggested replacing a very specific grounding wire. I did and lo and behold, the truck immediately started. I couldn’t believe it. I think Bob suggested this the prior day but I was too stubborn/ignorant to listen. Sorry, Bob!
As customers of businesses like this, I think it’s important to remember that the staff should not be expected to be mechanics. Their job is to know their inventory and help you find the right parts. If you feel entitled to more service than that, you’re out of line and they will likely let you know. But this team has real experience and a genuine willingness to help when they can, within reason, if you’re respectful.
Because of Greg and his staff, this store has absolutely earned my loyalty. I will no longer hop from store to store. Even in the rare case that I can get a part a few bucks cheaper elsewhere, the service I get here is worth paying a little more. Luckily, that’s usually not even the case. I look forward to coming back whenever I need parts. Thanks, team!
KM
K3lly Mart3l
Nov 29, 2025
5.0
The guys at the Rochester location are always super friendly and helpful! Bob and Kenny especially!
Frequently Asked Questions About Advance Auto Parts
Can Advance Auto Parts install/replace my car battery?
Yes, we will install your battery for free with purchase. Exclusions may apply*
Can Advance Auto Parts recycle used oil?
Yes, we will recycle your used motor oil. Exclusions may apply*
Can a Team Member check or charge my battery?
We can test the health of your battery but cannot charge it. We also sell replacement batteries and can install your new one for free. Exclusions may apply*
Will you buyback/purchase my used battery?
We do not buyback used batteries; however, you can bring it to our store, and we will recycle it for free. Exclusions may apply*
What discounts do you offer?
We are proud to offer a 10% military discount for active duty and veteran service members.
If I buy windshield wipers, can you install them?
Yes, we will install your windshield wipers for free with purchase. Exclusions may apply*
My check engine light is on; can a Team Member check that for me?
Yes, one of our Team Members will scan the engine codes for you. Exclusions may apply*
Can I return items to a different Advance Auto Parts store?
Yes, all you need is the item and the receipt.
Can Advance Auto Parts recharge my AC?
We cannot recharge your AC, but we do sell the recharging kits.
Can you make a copy of my car key or Fob?
We do not make copies of car keys or Fobs
Do you install brakes or alternators?
We do not install those kinds of parts; however, we do sell replacement parts in store or online.
Can you install headlight or taillight bulbs?
We do not install light bulbs, but we do sell replacement bulbs.
Can you repair my vehicle?
We do not do any repair or body work to vehicles.
Does Advance Auto test and install batteries?
Yes we do offer free battery installation on most products with purchase. We will also recycle and test your battery for free regardless if you bought it from us. Battery testing and installation is available at most of our locations.
How long do car batteries last?
Typically a car battery will last 2-5 years, with premium batteries lasting 5-6 years. But you should replace it every 4 years for safe measures if you want to avoid any unwanted problems.
What are the signs of a bad car battery?
Signs of a bad car battery can range from the need for frequent jump starts, slow to start, cranks or clicks but won't start, dash lights work but the vehicle won't start, etc.
How much does a car battery cost?
A traditional lead/acid car battery can range between $60-$120. The difference in cost comes from a variety of things, like the size of the vehicle or any special requirements needed from the battery, i.e. an increased resistant to cold or hot climates. The type of battery also has an affect on the price whether it be a lead/acid, calcium, lithium-ion, deep-cycle.
HOW DO BRAKES WORK?
Expand FAQ item
Brakes work by using friction to turn kinetic energy into heat. There are two designs: drum brakes (older), and disc brakes (newer). Both use hydraulic pressure to move a piston outward. In disc brakes, the piston is located inside a caliper that houses brake pads and fits over the rotor. The friction lining on the pads makes contact with the rotor to slow the vehicle. In drum brakes, the piston moves two curved shoes lined with friction material against the inside of the brake drum.
What types of automotive products does Advance Auto Parts in Rochester stock?
Advance Auto Parts stocks new parts and accessories such as batteries, oil filters, motor oil, brakes, windshield wipers, air filters, spark plugs, alternators, and A/C recharge kits for all vehicle makes and models.
Does Advance Auto Parts offer battery installation services?
Yes, Advance Auto Parts offers free battery installation with purchase, and they also provide free battery testing and recycling services.
Can I recycle my used motor oil at Advance Auto Parts?
Yes, Advance Auto Parts will recycle your used motor oil for free, though some exclusions may apply.
Does Advance Auto Parts offer any discounts?
Yes, they offer a 10% military discount for active duty and veteran service members.
What are the store hours for Advance Auto Parts at 703 Columbus Ave, Rochester?
The store is open Monday through Saturday from 7:30 AM to 8:00 PM, and Sunday from 9:00 AM to 7:00 PM.
Does Advance Auto Parts provide in-store pickup and delivery options?
Yes, they offer in-store pickup, curbside pickup, and same-day delivery services at most locations.
What are the accepted payment options at Advance Auto Parts in Rochester?
They accept American Express, Cash, Check, Discover, Mastercard, and Visa.
Are there wheelchair accessible entrances and parking at the Rochester Advance Auto Parts store?
Yes, the store has wheelchair accessible entrances and free accessible parking available.
What nearby places can I visit before or after shopping at Advance Auto Parts in Rochester?
Nearby you can visit Wild Willy's Burgers for a quick meal, Jiffy Lube for automotive repair and oil changes, and the Northeast Credit Union for banking needs.
How can nearby UPS Access Point locations help me when shopping at Advance Auto Parts?
Nearby UPS Access Point locations provide convenient shipping and courier services, allowing you to send or receive packages during your visit to Advance Auto Parts or nearby stores.