<PAGE>

                                                                   Exhibit 10.99

                 AMENDMENT TO THE ALLIED WASTE INDUSTRIES, INC.
               PERFORMANCE-ACCELERATED RESTRICTED STOCK AGREEMENT
                         (UNDER THE AMENDED AND RESTATED
                           1991 INCENTIVE STOCK PLAN)

      THIS AMENDMENT ("Amendment") is made on December 30, 2005, by and between
ALLIED WASTE INDUSTRIES, INC., a Delaware corporation ("Company") and the
individual specified below ("Grantee").

                                R E C I T A L S:

      The Company granted shares of restricted stock to Grantee pursuant to a
Performance-Accelerated Restricted Stock Agreement ("PARSAP Agreement").

      The Management Development/Compensation Committee of the Board of
Directors ("Committee") determined that it would be in the best interests of the
Company and its stockholders to amend the PARSAP Agreement to modify certain
provisions with respect to the vesting of the Restricted Stock granted therein.

      NOW, THEREFORE, in consideration of the mutual covenants hereinafter set
forth, the parties hereto agree as follows:

      1. Section 4 of the PARSAP Agreement is amended in its entirety to read as
follows:

            4. Effect of Termination of Employment. Except as may be otherwise
      specifically provided in this Agreement, if Grantee's employment with the
      Company is terminated for any reason, all unvested Award Shares at the
      time of Grantee's termination of employment shall be forfeited upon
      Grantee's date of termination. If Grantee's employment with the Company is
      terminated as the result of his Disability or death, any unvested Award
      Shares shall become fully and immediately vested and will be paid to
      Grantee's beneficiary.

            If Grantee's employment with the Company is terminated by Grantee
      for Good Reason or by the Company without Cause, then (a) if Grantee is
      also employed by the Company in the position of Chief Executive Officer,
      President, Executive Vice President or Senior Vice President as of his
      date of termination, Grantee shall continue to vest in his Award Shares
      for a period of three (3) years following his termination of employment,
      as if he had remained employed by the Company during that period or (b) if
      Grantee is also employed by the Company in the position of Regional Vice
      President or Vice President as of his date of termination, Grantee shall
      continue to vest in his Award Shares for a period of two (2) years
      following his termination of employment, as if he had remained employed by
      the Company during that period. "Cause" shall be as defined in the Plan.
      "Good Reason" shall mean a termination by Grantee due to the Company's
      taking any action which results in a material diminishment in Grantee's
      position (including status, offices, titles and reporting requirements),
      authority, duties or responsibilities (provided, however, that a temporary
      diminishment, whether material or not, due to Grantee's illness or injury
      will not constitute grounds for a termination for Good Reason).

<PAGE>

            If Grantee's employment with the Company is terminated as the result
      of his Retirement, or by the Company without Cause, at any time after
      December 31, 2004, any unvested Award Shares at the time of Grantee's
      termination of employment (or, if applicable, at the time the
      post-employment vesting period ends) shall become vested on a pro rata
      basis, based on the number of full calendar months completed since the
      Date of Grant, as a fraction of the 10-year period following the Date of
      Grant.

            Those Award Shares for which vesting is not accelerated pursuant to
      the terms of this Section 4 or of Section 13 shall be forfeited upon
      Grantee's date of termination (or, if applicable, at the end of the
      post-employment vesting period); provided, however, that the Committee, in
      its discretion, may decide to accelerate the vesting of any otherwise
      forfeitable Award Shares.

      2. Effective January 1, 2005, Section 8(a) of the PARSAP Agreement is
amended by deleting Section 8(a) in its entirety.

      3. Except as may otherwise be specified herein, the effective date of this
Amendment shall be December 30, 2005.

      4. Except as specifically amended, all of the terms and conditions of the
PARSAP Agreement shall remain in full force and effect.

      IN WITNESS WHEREOF, the Company has, as of the date first above written,
caused this Agreement to be executed on its behalf by its duly authorized
officer, and Grantee has hereunder set his hand as of the date first above
written.

ALLIED WASTE INDUSTRIES, INC.,               GRANTEE
A DELAWARE CORPORATION

By
   ____________________________________      ___________________________________
                                             Signature

Title
   ____________________________________      ___________________________________
                                             Print Name

                                       2