##### 



Exhibit 10.58 FIRST AMENDMENT TO AMENDED AND RESTATED EMPLOYMENT
AGREEMENT DATED MARCH 28, 2005 BETWEEN
AFC ENTERPRISES, INC. (THE COMPANY)
AND
ALLAN J. TANENBAUM (EMPLOYEE) WHEREAS, Employee and the Company are parties to an Amended and Restated Employment Agreement
dated as of June 28, 2004, (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 8.03 of the Employment Agreement is hereby deleted in its entirety and the following new
Section 8.03 is inserted in lieu thereof: 8.03    Termination by the Company for other than Death or Disability or
for Cause. The Company may terminate Employees employment hereunder
without cause at any time, upon written notice. If upon expiration of the
term of this Agreement or if Employees employment is terminated by the
Company prior to the expiration of the term of this Agreement without
cause or other than (a) by reason of Employees death or Disability or (b)
for Cause, the Company shall pay or provide to Employee, in lieu of all
other amounts payable hereunder or benefits to be provided hereunder, the
following: (i) a payment equal to the sum of one (1) times Employees Base Salary at
the time of termination; (ii) a payment equal to one (1) times Employees Target Incentive Pay for
the year in which such termination occurs (or, if no Target Incentive Pay
has been designated for such year, then the Target Incentive Pay for the
last year in which it was designated prior to such termination); (iii) if the Employees employment is terminated pursuant to this Section
8.03 prior to August 31, 2005, a payment equal to (a) a prorated portion
of the sum of the amounts described in clauses (i) and (ii) above based on
the proportion that the number of days




---



##### 



from January 1 in the year of such termination through and including
August 31, 2005 bears to the total number of days in the year of
termination less any amount of Employees Base Salary and Target
Incentive Pay for the 2005 fiscal year that that has been previously paid
to Employee (it being understood that the amount described in this clause
(iii) shall be in addition to and not in lieu of, the payments described
in clauses (i) and (ii) above and it also being understood that the
payment described in this clause (iii) shall be in full satisfaction and
in lieu of any entitlement by the Employee under the Companys Target
Incentive Plan), plus (b) an amount equal to the payment described in
Section 9.02 of this Agreement; or (iv) if the Employees employment is terminated pursuant to this Section
8.03 on or after August 31, 2005, a payment equal to a prorated portion of
the sum of the amounts described in clauses (i) and (ii) above based on
the proportion that the number of days from January 1 in the year of such
termination through and including the date of termination bears to the
total number of days in the year of termination less any amount of
Employees Base Salary and Target Incentive Pay for the year in which the
termination occurs that that has been previously paid to Employee (it
being understood that the amount described in this clause (iv) shall be in
addition to and not in lieu of, the payments described in clauses (i) and
(ii) above and it also being understood that the payment described in this
clause (iii) shall be in full satisfaction and in lieu of any entitlement
by the Employee under the Companys Target Incentive Plan); and (v) the acceleration of any unvested rights of Employee under any stock
options or other equity incentive programs such that they shall
immediately vest under the terms of such plans. As a condition precedent to the requirement of Company to make such
payments or grant such accelerated vesting, Employee shall not be in
breach of his obligations under Section 10 hereof and Employee shall
execute and deliver to Company a general release in favor of the Company
in substantially the same form as the general release then contained in
the latest Severance Agreement being used by the Company. Any Payments required to be made under this Section 8.03 shall be made to
Employee within thirty (30) days after the date of Employees termination
of employment.




---



##### 



3.       Section 9.02 of the Employment Agreement is deleted in its entirety and the following new
Section 9.02 is inserted in lieu thereof. 9.02    Stay Bonus If Employee is employed by the Company on August 31, 2005, then the Company shall
pay to Employee in a lump sum payment on August 31, 2005 a stay bonus equal to the
sum of the amounts described in (a) and (b) below (it being understood that this
bonus will be payable to Employee if his employment is terminated by the Company on
August 31, 2005): (a) sixty-six and two-thirds percent (66 2/3%) of Employees Base Salary as in
effect on August 31, 2005; and (b) a payment equal to sixty-six and two-thirds percent (66 2/3%) of Employees
Target Incentive Pay for the fiscal year 2005. 4.       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 28th day of March, 2005, effective as of January 1, 2005. COMPANY:
AFC Enterprises, Inc.By:  /s/ Frank J. BelattiName:  Frank J. BelattiTitle:  Chairman & Chief Executive OfficerEMPLOYEE:By:
    /s/ Allan J. TanenbaumName:
    Allan J. TanenbaumTitle:
    Senior Vice President, General Counsel
and Corporate Secretary