<PAGE>

                                                                   EXHIBIT 10.71

        FIRST AMENDMENT TO EMPLOYMENT AGREEMENT DATED DECEMBER 8, 2000
                                    BETWEEN
                     AFC ENTERPRISES, INC. (THE "COMPANY")
                                      AND
                        GERALD J. WILKINS ("EMPLOYEE")


     WHEREAS, the Company and Employee entered into an Employment Agreement
dated as of December 8, 2000, (the "Employment Agreement") governing the terms
and conditions of Employee's employment with the Company; and

     WHEREAS, the Company and Employee desire to amend certain provisions of the
Employment Agreement;

     NOW, THEREFORE, in consideration of the promises and mutual covenants
contained herein and for other good and valuable consideration, the parties
agree as follows:

     1.   Section 1 of the Employment Agreement is hereby modified to add the
following paragraph at the end of Section 1:

          For purposes of this Section 1 only, the first "year"
          of the Term shall be deemed to begin as of the date
          hereof and end on December 31, 2001, and each one (1)
          year period thereafter shall coincide with the
          calendar year.

     2.   Section 3 of the Employment Agreement is hereby deleted in its
entirety and the following new Section 3 is inserted in lieu thereof:

          3.   Base Salary.
               -----------

          Beginning on January 1, 2001 and continuing during
          the term hereof, the Company shall pay Employee, in
          equal installments no less frequently than monthly,
          a base salary at the rate of no less than Three
          Hundred Fifty Thousand and No/100 Dollars (U.S.
          $350,000.00) per annum (the "Base Salary"). The
          Employee's Base Salary shall be reviewed by the
          Chief Executive Officer or the Board of Directors
          of the Company on an annual basis.

     3.   Section 4.02 of the Employment Agreement is hereby deleted in its
entirety and the following new Section 4.02 is inserted in lieu thereof:

          4.02 Target Incentive Pay.  The target Incentive Pay
               --------------------
          ("Target Incentive Pay") for Employee for the fiscal
          year of the Company ending in 2001 shall be as
          follows: Two Hundred Fifty Thousand and No/100
          Dollars (U.S. $250,000.00); provided, however, that
          the Target Incentive Pay with respect to any fiscal
          year is subject to, and may be modified by, the
          Annual Incentive Plan approved by the Board of
          Directors pursuant to Section 4.01 above and this
          Section 4.02 shall be read accordingly. After 2001,
          the
<PAGE>

          Target Incentive Pay for Employee will be set by the
          Chief Executive Officer or the Board of Directors of
          the Company for each fiscal year and will be
          included in the Annual Incentive Plan for such year.

     4.   Section 6.02 of the Employment Agreement is hereby modified to delete
the first paragraph of Section 6.02 and the following paragraph is inserted in
lieu thereof:

          Subject to Section 6.07 below, in the event of the
          death of Employee during the term of his/her
          employment with the Company and after the Company
          first obtains the Life Insurance Policy described
          herein, the Employee's named beneficiary shall be
          entitled to receive an amount equal to five (5)
          times Employee's Base Salary as of the date hereof
          (the "Death Benefit") payable solely from, and to
          the extent of, the death benefit proceeds payable
          under such Life Insurance Policy.

     5.   Section 11.03 of the Employment Agreement is hereby deleted in its
entirety and the following new Section 11.03 is inserted in lieu thereof:

          11.03  Survival.  The provisions of this paragraph 11
                 --------
          shall survive the termination of this Agreement for a
          period of four (4) years, unless Employee is
          terminated for Cause, in which event the provisions
          of this Section 11 shall not survive termination of
          this Agreement.

     6.   The Employment Agreement, as amended hereby, is hereby reaffirmed and
restated herein by the undersigned, and said Employment Agreement is hereby
incorporated herein by reference as fully as if set forth in its entirety in
this First Amendment.

     IN WITNESS WHEREOF, the Company has caused this Amendment to be executed
and Employee has hereunto set his hand this 8th day of February, 2001, effective
as of January 1, 2001.

                                 COMPANY:

                                 AFC ENTERPRISES, INC.

                                 By:/s/ Dick R. Holbrook
                                    ---------------------------------
                                    Dick R. Holbrook, President

                                 EMPLOYEE:

                                 /s/ Gerald J. Wilkins                (SEAL)
                                 ------------------------------------
                                 Gerald J. Wilkins

                                       2