AUTONET MOBILE NOW AVAILBLE AT ADVANCE AUTO PARTS STORES NATIONWIDE

Passengers can Access the Internet for YouTube, Facebook, Google and More!

San Francisco, CA, and Roanoke, VA, April 29, 2009 – Beginning today, anyone can turn their
“ride” into a rolling WiFi hotspot. Autonet Mobile, the world’s first internet service provider for
vehicles, announced nationwide availability of its wireless router at more than 3,300 Advance
Auto Parts, Inc. (NYSE:AAP), stores and online at www.advanceautoparts.com. Advance Auto
Parts becomes the largest national automotive retail chain to sell Autonet Mobile as an in-car
entertainment accessory.

Autonet Mobile turns the car into a WiFi hotspot and is compatible with all car, truck and RVs
makes and models, allowing internet access for every passenger. The monthly service is half
the cost of a cell card and maintains a constant connection even when the car is moving.
Autonet Mobile is perfect for families, road warriors and small business people who want to
access the internet and business applications while away from the office. Autonet Mobile works
with any WiFi enabled device, including netbooks, Apple’s iTouch and iPhone, laptops, and
gaming devices.

“Consumer demand from families, mobile executives and those needing the latest accessory for
their car continues to grow,” said Charles Tyson, senior vice president of merchandising,
Advance Auto Parts. “This partnership marks a new era for Advance Auto Parts, where
consumer demand to stay connected is driving our expansion into new categories.”
“Our agreement with Advance Auto Parts, one of the largest retail parts and accessory chains in
the country, further expands our reach and helps us to bring in-car wireless internet service to
consumers all over the country,” said Sterling Pratz, CEO of Autonet Mobile. “Our team is
committed to delivering a solution that lets all passengers access any entertainment or
information service that they desire while on the road.”

About Advance Auto Parts

Headquartered in Roanoke, Va., Advance Auto Parts, Inc., a leading automotive aftermarket
retailer of parts, accessories, batteries, and maintenance items in the United States, serves both
the do-it-yourself and professional installer markets. As of January 3, 2009, the Company
operated 3,368 stores in 40 states, Puerto Rico, and the Virgin Islands. Additional information
about the Company, employment opportunities, customer services, and on-line shopping for
parts and accessories can be found on the Company's website at www.AdvanceAutoParts.com.

About Autonet Mobile

Autonet Mobile is the world’s first in-car internet service provider. Founded by a corporate
executive and former race car driver and a leading network architect and designer, the company
is dedicated to enhancing the in-car experience by bringing the power of the Internet to the
200+ million cars on the road in the U.S. For more information about Autonet Mobile, visit
www.autonetmobile.com

For Further Information:
Cheryl Delgreco Shelly Whitaker, APR
Media Strategies, for Autonet Mobile Advance Auto Parts, Inc
617-723-4004 540-561-8452
cdelgreco@msipr.com shelly.whitaker@advanceautoparts.com