<Page>
EXHIBIT 3.9
AMENDED AND RESTATED
ARTICLES OF INCORPORATION
OF
CHEROKEE SANITARY LANDFILL, INC.
Pursuant to the provisions of Sections 4-27-1006 and 4-27-1007 of the
Arkansas Business Corporation Act of 1987, the undersigned hereby certifies:
FIRST: That the name of the corporation is Cherokee Sanitary Landfill, Inc.
SECOND: That the restatement contains amendments which require shareholder
approval and the board of directors of the Corporation duly adopted resolutions
setting forth the proposed amendment and restatement of the Articles of
Incorporation of said Corporation by written consent in lieu of a special
meeting declaring such amendment and restatement to be advisable and directing
that such amendment and restatement be submitted to the shareholders of the
Corporation for approval.
THIRD: That the number of shares of capital stock of the corporation
outstanding and entitled to vote on the amendment and restatement was one
hundred (100).
FOURTH: That, pursuant to resolutions of the board of directors, the holder
of all of the issued and outstanding shares of capital stock of the corporation
signed a written consent, effective as of November 16, 1998, adopting the
Amended and Restated Articles of Incorporation.
SIXTH: That the Articles of Incorporation are hereby amended and restated
to read in their entirety as follows:
Section 1. The name of the Corporation is IESI AR Landfill Corporation.
Section 2. The registered office of the Corporation in the State of
Arkansas is located at 120 East 4th Street, Little Rock, Arkansas 72201. The
name of its Registered Agent at the above address is Corporation Service
Company.
Section 3. The purpose of the Corporation is to engage in any lawful act or
activity for which a corporation may be organized under the Arkansas Business
Corporation Act of 1987.
Section 4. The total number of shares of capital stock that the Corporation
has authority to issue is 100 shares Common Stock, no par value.
Section 5. Unless, and except to the extent that, the Bylaws of the
Corporation (the "Bylaws") so require, the election of directors need not be by
written ballot.
Section 6. The board of directors of the Corporation (the "Board of
Directors") may from time to time adopt, amend or repeal the Bylaws, subject to
the power of the shareholders to adopt any Bylaws or to amend or repeal any
Bylaws adopted, amended or repealed by the Board of Directors.
<Page>
Section 7. To the fullest extent that the Arkansas Business Corporation Act
of 1987 as it exists on the date hereof or as it may hereafter be amended
permits the limitation or elimination of the liability of directors, no director
will be liable to the Corporation or its shareholders for monetary damage for
breach of fiduciary duty as a director. Any repeal or amendment of this Section
7 will not adversely affect any limitation on the personal liability or alleged
liability of a director arising from an act or omission of that director
occurring prior to the time of such repeal or amendment.
Section 8. No contract or transaction between the Corporation and one or
more of its directors or officers, or between the Corporation and any other
corporation, partnership, association, or other organization in which one or
more of its directors or officers, are directors or officers, or have a
financial interest, shall be void or voidable solely for this reason, or solely
because the director or officer is present at or participates in the meeting of
the Board of Directors or committee which authorizes the contract or
transaction, or solely because his or their votes are counted for such purpose,
if:
(a) The material facts as to his relationship or interest and as to the
contract or transaction are disclosed or are known to the Board of
Directors or the committee, and the Board of Directors or committee in good
faith authorizes the contract or transaction by the affirmative votes of a
majority of the disinterested directors, even though the disinterested
directors be less than a quorum; or
(b) The material facts as to his relationship or interest and as to the
contract or transaction are disclosed or are known to the shareholders
entitled to vote thereon, and the contract or transaction is specifically
approved in good faith by vote of the shareholders; or
(c) The contract or transaction is fair as to the Corporation as of the
time it is authorized, approved or ratified by the Board of Directors, a
committee or the shareholders.
Common or interested directors may be counted in determining the presence of a
quorum at a meeting of the Board of Directors or of a committee which authorizes
the contract or transaction.
DATED: November 17, 1998
CHEROKEE SANITARY LANDFILL, INC.
By: /s/ Thomas Cowee
--------------------------------
Thomas Cowee, Vice President