Advance Auto Parts Amends Long-Term Incentive Plan

ROANOKE, Va — Advance Auto Parts, Inc. (NYSE: AAP), (the “Company”) a leading retailer of automotive aftermarket parts, batteries, accessories and maintenance items, announced that with regard to the Company’s proposal in its 2007 proxy statement to amend the Company’s Long-Term Incentive Plan (the “Plan”),the Board of Directors adopted a resolution whereby the Company will increase the authorized reserve of shares available for issuance of awards under the Plan by three million shares, rather than five million shares previously indicated, following shareholder approval. The Company will seek shareholder approval for any further increases in the number of shares available for issuance of awards under the Plan as needed in the future to maintain a competitive level of long-term incentives.