Advance Auto Parts to Operate New Distribution Facility in Remington, Indiana.

More Than 600 New Jobs Will Be Created by Leading Automotive Aftermarket Retailer

ROANOKE, Va. -- Advance Auto Parts, Inc. (NYSE: AAP), a leading automotive aftermarket retailer of parts, batteries, accessories and maintenance items, announced today plans to operate a new distribution facility in Remington, Indiana.

The new distribution center will serve Advance's growing store base in the Midwest, and play an integral role by providing capacity for future growth. The Company expects that the facility will open in summer 2008, making it the ninth distribution center in the company's logistics network.

Advance anticipates creating over 600 new jobs to support the facility's operations at full capacity. These new positions will include drivers, dispatchers, material handlers, supervisors, and managers, who Advance will actively recruit from the town of Remington and surrounding areas.

"We are so elated you're coming to Remington," said Arnold Shepherd, council president for the town of Remington. "We've never seen anything like this. The benefits will be limitless for our community."

The completed facility will be approximately 550,000 square feet. Once the building is complete, it will be outfitted with state-of-the-art material handling systems and equipment.

The new distribution facility is adjacent to Interstate 65, providing convenient access to Indianapolis and Chicago and points beyond. The facility is also situated near Interstates 74 and 80, providing for eastbound and westbound travel.

"This new, strategically located facility provides us with opportunities to enhance our service to our stores in the Midwest," said Roy Martin, Advance's Senior Vice President of Logistics and Replenishment. "Our investment in this distribution center and the creation of over 600 new jobs demonstrates our commitment to being an efficient operation. The new distribution center will help us serve our stores better, shortening our supply lines and saving us valuable time and fuel. In the auto parts business, speed of delivery is a significant competitive advantage." "There are a number of strategic reasons we chose Remington as the site for this new facility," Martin said. "It is an ideal location due to its proximity to Chicago, Indianapolis and other markets where Advance operates a significant number of stores. Studies also show a core of skilled job candidates from Remington and the surrounding area. Indiana Governor Mitch Daniels has been a very cooperative and proactive partner in helping us. In addition, we had strong local support from Jasper County and the Remington Town Council Members. Overall, Indiana has a business-friendly environment, and we are delighted to be locating our new Midwest Distribution Center there."

The distribution facility will be developed by the Norwood Company based in Allentown, Pennsylvania. Norwood also developed Advance's last major Distribution Center project in the Lehigh Valley area of Pennsylvania.

"We are very excited about welcoming Advance Auto Parts to the Hoosier state," Indiana Governor Mitch Daniels said. "We have worked hard to create a competitive environment for businesses like Advance to succeed in, and I believe Advance will be pleased with the work ethic and productivity of our Indiana culture. We will do all we can to make this investment pay off beyond your expectations."

About Advance Auto Parts

Headquartered in Roanoke, Va., Advance Auto Parts is the second-largest retailer of automotive aftermarket parts, accessories, batteries, and maintenance items in the United States, based on store count and sales. As of October 7, 2006, the Company operated 3,029 stores in 40 states, Puerto Rico, and the Virgin Islands. The Company serves both the do-it-yourself and professional installer markets.

Certain statements contained in this release are forward-looking statements, as that statement is used in the Private Securities Litigation Reform Act of 1995. Forward-looking statements address future events or developments, and typically use words such as believe, anticipate, expect, intend, plan, forecast, outlook or estimate. These statements discuss, among other things, expected growth and future performance, including the timing of the opening of Advance's new distribution center, potential job growth, and potential benefits associated with the new distribution center. These forward-looking statements are subject to risks, uncertainties and assumptions including, but not limited to, competitive pressures, demand for the Company's products, the market for auto parts, the economy in general, inflation, consumer debt levels, the weather, acts of terrorism, availability of suitable real estate, dependence on foreign suppliers and other factors disclosed in the Company's 10-K for the fiscal year ended December 31, 2005, on file with the Securities and Exchange Commission. Actual results may differ materially from anticipated results described in these forward-looking statements. The Company intends these forward-looking statements to speak only as of the time of this news release and does not undertake to update or revise them, as more information becomes available.