UNITED STATES
                       SECURITIES AND EXCHANGE COMMISSION
                             Washington, D.C. 20549

                                  SCHEDULE 13G

                    Under the Securities Exchange Act of 1934

                               (Amendment No. 1 )

                             Advance Auto Parts Inc.
--------------------------------------------------------------------------------
                                (Name of Issuer)

                              Class A Common Shares
--------------------------------------------------------------------------------
                         (Title of Class of Securities)

                                    00751Y106
--------------------------------------------------------------------------------
                                 (CUSIP Number)

                                November 29, 2006
--------------------------------------------------------------------------------
             (Date of Event Which Requires Filing of this Statement)

Check the appropriate box to designate the rule pursuant to which this Schedule
is filed:

[X] Rule 13d-1 ( b )
[ ] Rule 13d-1 ( c )
[ ] Rule 13d-1 ( d )

*The remainder of this cover page shall be filled out for a reporting person's
initial filing on this form with respect to the subject class of securities, and
for any subsequent amendment containing information which would alter the
disclosures provided in a prior cover page.

The information required in the remainder of this cover page shall not be deemed
to be "filed" for the purpose of Section 18 of the Securities Exchange Act of
1934 ("Act") or otherwise subject to the liabilities of that section of the Act
but shall be subject to all other provisions of the Act.

CUSIP No. 00751Y106
Greenhaven Associates, Inc.


CUSIP NO. 00751Y106                                                  Page 2 of 4
Greenhaven Associates, Inc.                                         Schedule 13G


--------------------------------------------------------------------------------
1        NAME OF REPORTING PERSON
         S. S. OR I.R.S. IDENTIFICATION NO. OF ABOVE PERSON

         Greenhaven Associates, Inc.
         Tax ID #13-3436799
--------------------------------------------------------------------------------
2        CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP*

                                     (a) [ ]
                                     (b) [X]
--------------------------------------------------------------------------------
3        SEC USE ONLY
--------------------------------------------------------------------------------
4        CITIZENSHIP OR PLACE OF ORGANIZATION

         Westchester County, New York, USA
--------------------------------------------------------------------------------
                           5        SOLE VOTING POWER

Number of                                   1,126,100
Shares                     -----------------------------------------------------
Beneficially               6        SHARED VOTING POWER
owned by
Each                                             0
Reporting                  -----------------------------------------------------
Person With                7        SOLE DISPOSITIVE POWER

                                            1,126,100
                           -----------------------------------------------------
                           8        SHARED DISPOSITIVE POWER

                                            3,637,750
--------------------------------------------------------------------------------
9        AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON

                           4,763,850
--------------------------------------------------------------------------------
10       CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (9) EXCLUDES CERTAIN SHARES
                                                                             [ ]
--------------------------------------------------------------------------------
11       PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW 9

                           4.5%
--------------------------------------------------------------------------------
12       TYPE OF REPORTING PERSON*

                           IA
--------------------------------------------------------------------------------


CUSIP NO. 00751Y106                                                  Page 3 of 4
Greenhaven Associates, Inc.                                         Schedule 13G


Item 1            (a)      Advance Auto Parts Inc.

                  (b)      5673 Airport Road
                           Roanoke, VA 24012
                           United States

Item 2            (a)      Greenhaven Associates, Inc.

                  (b)      Three Manhattanville Road
                           Purchase, New York 10577

                  (c)      United States

                  (d)      Common Shares

(e)                        CUSIP 00751Y106

Item 3            Investment Adviser registered under Section 203 of the
                  Investment Advisers Act of 1940.

Item 4            (a)      4,763,850

                  (b)      4.5%

                  (c)(I)   1,126,100
                     (II)  0
                     (III) 1,126,100
                     (IV)  3,637,750

Item 5            NOT APPLICABLE

Item 6            Greenhaven Associates, Inc. (Greenhaven) has investment
                  discretion with respect to the securities to which this
                  statement relates. Greenhaven has sole power to vote to the
                  extent of 1,126,100 shares. Clients of Greenhaven are the
                  direct owners of all other shares reported as beneficially
                  owned. Such clients have the sole right to receive and the
                  power to direct the receipt of dividends from, and the
                  proceeds from the sale of such securities. No such client has
                  an interest that relates to more than 5% of the shares.

Item 7            NOT APPLICABLE

Item 8            NOT APPLICABLE

Item 9            NOT APPLICABLE


CUSIP NO. 00751Y106                                                  Page 4 of 4
Greenhaven Associates, Inc.                                         Schedule 13G


      By signing below I certify that, to the best of my knowledge and belief,
the securities referred to above were acquired in the ordinary course of
business and were not acquired for the purpose of and do not have the effect of
changing or influencing the control of the issuer of such securities and were
not acquired in connection with or as a participant in any transaction having
such purposes or effect.

                                    SIGNATURE

      After reasonable inquiry and to the best of my knowledge and belief, I
certify that the information set forth in this statement is true, complete and
correct.

                                                  December 1, 2006
                                       --------------------------------------
                                                       (Date)

                                                Edgar Wachenheim III
                                       --------------------------------------
                                                    (Signature)

                                       Edgar Wachenheim III, Chairman and CEO
                                       --------------------------------------
                                                   (Name/Title)