Advance Auto Parts to Release Earnings on May 19, 2004

ROANOKE, Va., May 12, 2004 -- Advance Auto Parts, Inc. announced today that it will report its first quarter results after the close of business on May 19, 2004. The Company will detail its results on a conference call scheduled to begin at 8:00 a.m. Eastern time on May 20, 2004 which will be made available concurrently on the Company's website, www.advanceautoparts.com. The call is also available by dialing 1-800-599-9795.

Advance Auto Parts, Inc. based in Roanoke, Virginia, is the second largest retailer of automotive parts in the United States with over 2,500 stores in 39 states, Puerto Rico and the Virgin Islands. The Company serves both the do- it-yourself and professional installer markets.

Certain statements made on this conference call will be forward-looking statements. These statements discuss, among other things, expected growth, store development and expansion strategy, business strategies, future revenues and future performance, including our future free cash flow and earnings per share. 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, and other risk factors listed from time to time in the Company's filings with the Securities and Exchange Commission. Actual results may materially differ from anticipated results described in these forward-looking statements. The Company intends these forward-looking statements to speak only as of the time of the news release and does not undertake to update or revise them, as more information becomes available.