This document is a notice from Advance Auto Parts, Inc. for its 2007 Annual Meeting of Stockholders. The meeting will be held on May 16, 2007 in Roanoke, Virginia. Stockholders will vote on electing 10 directors, ratifying the appointment of Deloitte & Touche LLP as the independent auditor, approving an amendment to the Long-Term Incentive Plan, and approving the 2007 Executive Incentive Plan. Stockholders of record as of March 28, 2007 are entitled to vote. The Board of Directors recommends voting for all proposals.