Auto Parts StoreAuto Parts & AccessoriesAuto Accessories Store
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 helpfulness and friendliness of the staff, with many specific mentions of employees going above and beyond to assist.
Product Availability
The store generally has a good selection of parts in stock, although some customers noted occasional issues with specific items being unavailable.
Installation Services
While many customers appreciated the assistance with installations, there were mixed reviews regarding the expertise of staff in performing these tasks.
Online Ordering Issues
Several customers reported negative experiences with online orders, including receiving incorrect or incomplete items and poor customer service regarding returns.
Store Experience
The store is described as clean and organized, contributing to a positive shopping experience for many customers.
SG
Sue Gervais
Oct 17, 2025
5.0
Great customer service; very helpful
MM
Mary Murray
Oct 7, 2025
5.0
I went to the rochester advanced auto parts. I met Dale there who helped me find the battery I needed and installed it for me. It was such a nice experience. I was nervous about going in because I do not know much about cars but Dale was friendly and kind and made the trip very enjoyable. We chatted while he installed it and I have told everyone about how happy I was to meet Dale and would definitely recommend and go back again. Thank you!
KM
Kayla Maggio
Aug 8, 2025
5.0
My car battery had been dead for months, I’ve been running off jump starts and whatever was left of the alternator. Yesterday I met Andy and Bob. Both of them had welcoming, down to earth personalities and answered any questions I had thoroughly. Andy took the time to replace my battery for me for free, and even gave a test on my starter & alternator. This helped me figure out what was wrong and now after 5 months I’m back to driving my car like normal again and I didn’t have to break my bank account to get it done. These guys are awesome and I seriously recommend buying your parts separately (especially from these guys if you can!) and having someone install them for you! It’s the best!
MP
Mark Parenteau
Aug 7, 2025
5.0
I went in tonight to purchase a new battery for my vehicle. Andy provided excellent customer service, even offering to reprogram the vehicle to recognize the new battery, which saved me time and money, which I greatly appreciate. Thanks Andy!
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.