We've Moved
We packed up all our parts and moved to a new spot. Here's our new address:

7765 HIGHWAY 72 W
Madison, AL 35758

Come on in! OK
We’ve Joined Advance Auto Parts
Carquest Auto Parts is now a member of the Advance Auto Parts family!
Together, we’ll bring you an even better shopping experience.
Enjoy improved online parts shopping, in-store pickup and ship-to-home delivery options, and access to the SpeedPerks loyalty program, all with the friendly faces and service you expect from your Carquest Team Members.
Welcome to the new Advance Auto Parts!

Advance Auto Parts
Store #6377

7765 HIGHWAY 72 W
Madison, AL 35758
Directions Get Directions icon
Send to: or

Store Hours

07:30:00 - 21:00:00
07:30:00 - 21:00:00
07:30:00 - 21:00:00
07:30:00 - 21:00:00
07:30:00 - 21:00:00
07:30:00 - 21:00:00
09:00:00 - 20:00:00

In-Store Services
  • Motor Oil Recycling
  • Battery Recycling
  • Battery Installation
  • Starter, Alternator, Battery Bench Testing
  • Loaner Tools
  • Gear Oil Recycling
  • Wiper Blade Installation
  • Charging System Testing
  • *Store services subject to change. Contact store to confirm service availability.
Buy Online, Pickup In-Store
Get back to the garage - fast!

Complete your purchase online and pick up your order at a nearby store in 30 mins or less.

Buy Online, Pickup In-Store Image
Speed Perks Rewards Program
speed perks logo
  • No Cards.
  • No Points.
  • No Nonsense.
Monthly In-Store Specials
flyer image

Advance Auto Parts Madison, AL | Store #6377

Looking for a Madison auto parts store? Choose Advance Auto Parts on 7765 HIGHWAY 72 W to find what you need at an affordable price.

To do your own vehicle repairs, you need quality auto parts, ranging from truck or car batteries for reliable starting power to truck or car brakes for safe driving. In the 7765 HIGHWAY 72 W store, you'll find shocks and struts for a smooth comfortable ride, what's needed for a proper tune up, including motor oil ,filters, belts and much more.

At your Madison auto parts store, there's much more than the items needed for repairs and maintenance. There are also friendly, knowledgeable Team Members who will answer questions and recommend the parts needed to do your own repairs.

For added convenience, order any quality auto parts online and pick them up at your Madison auto parts store at 7765 HIGHWAY 72 W on the same day. Need more information about this store? Call 256-430-2746 today.

When quality auto parts are needed, fast, convenient service is important. Fortunately, Advance Auto Parts is open 7 days a week.

Stop by 7765 HIGHWAY 72 W in Madison to find exactly what you need. For even more time savings, order what you need online and then pick it up at your Advance Auto Parts store.

If you need help choosing the right parts, ask any Team Member at your Advance Auto Parts store and get knowledgeable advice.

The Advance Auto Parts Team knows what parts are right for each job. Are you more of a visual learner? If so, then watch these auto repair videos with clear and helpful step by step instructions.

Make the Madison auto parts store at 7765 HIGHWAY 72 W in Madison your store today. Call 256-430-2746 with any questions.

[Read More] [Read Less]

Nearby Advance Auto Parts Stores

There are no locations in the nearby vicinity of this store.

Advance Professional Logo
Committed to delivering professional grade parts, programs and services to help you grow your business.

Store Reviews for Advance Auto Parts Madison, AL
Out of 5
(7 total reviews)
5 ()
4 ()
3 ()
2 ()
1 ()

4.1 Rating

James Faulkner
2016-09-08 02:28:05-05
Review Source:

Stan Reese
2016-08-06 02:13:13-05
Smart staff, convenient too.
Review Source:

Shae Greene
2016-07-27 02:12:36-05
I may be a little biased about this place considering my dad is the Commercial Manager, but honestly the DIY side is extremely nice and continually does a good job. They call all of their customers "boss" which I think is cute.
Review Source:

Daniel Shearls
2015-11-07 17:03:24-06
Review Source:

James Burton
2015-02-05 17:03:24-06
Several great employees here. They can even remember my name and what kind of car I drive!
Review Source:

Kelly Sweeten
2014-02-05 17:03:24-06
They put up a fence to stop people from parking to get a cup of coffee. I doubt they would EVER run out of parking. Dont shop here until they take the fence down.
Review Source:

John Doe
2014-02-05 17:03:24-06
These guys helped me with replacing my fuel filter it was my first time changing my own oil and apparently your only supposed to hand tighten the filter but I used the wrench and it punctured the gasket they even gave me a free soda for my troubles thanks Keith !!!
Review Source:

T Penick
2010-02-06 17:03:24-06
Went in looking for a carb gasket - a guy named Billy was super helpful. Very knowledgable.
Review Source: