Advance Auto Parts Elects William S. Oglesby to its Board of Directors

ROANOKE, Va., Dec. 7, 2004 -- Advance Auto Parts, Inc. is pleased to announce that William S. Oglesby, Senior Managing Director for The Blackstone Group, L.P., has been elected to its Board of Directors.

Larry Castellani, Chairman and Chief Executive Officer of Advance Auto Parts, stated, "We are delighted to welcome Bill Oglesby to our Board or Directors. His numerous accomplishments and talents, including a strong background in finance, will further strengthen our Board. We look forward to his contributions to our Board and our Company."

Mr. Oglesby joined The Blackstone Group, L.P., in April 2004 as the partner in charge of the Southeastern Corporate Advisory Services, including merger and acquisition services, corporate advisory and capitalization strategy activities. Mr. Oglesby has over 20 years of investment banking experience as a result of holding managing director positions with Credit Suisse First Boston; Donaldson Lufkin & Jenrette; and Kidder, Peabody & Co.

Headquartered in Roanoke, VA, Advance Auto Parts is a leading retailer of automotive parts and products in the United States. At October 9, 2004, the Company had 2,612 stores in 39 states, Puerto Rico and the Virgin Islands. The Company serves both the do-it-yourself and professional installer markets.