EXHIBIT 23.1 INDEPENDENT AUDITORS' CONSENT The Board of Directors Anadarko Petroleum Corporation: We consent to the incorporation by reference in the following registration statements of Anadarko Petroleum Corporation of our report dated January 30, 2004, with respect to the consolidated balance sheets of Anadarko Petroleum Corporation and subsidiaries as of December 31, 2003 and 2002, and the related consolidated statements of income, stockholders' equity, comprehensive income and cash flows for each of the years in the three-year period ended December 31, 2003, which report appears in the December 31, 2003 annual report on Form 10-K of Anadarko Petroleum Corporation: (a) Forms S-8 and S-3, Anadarko Employee Savings Plan (No. 33-8643). (b) Forms S-8 and S-3, Anadarko Petroleum Corporation 1987 Stock Option Plan (No. 33-22134). (c) Forms S-8 and S-3, Anadarko Petroleum Corporation 1988 Stock Option Plan for Non-Employee Directors (No. 33-30384). (d) Form S-8, Anadarko Petroleum Corporation 1993 Stock Incentive Plan (No. 33-54485). (e) Form S-3, Anadarko Petroleum Corporation Dividend Reinvestment and Stock Purchase Plan (No. 333-65915, No. 333-88147 and No. 333-103102). (f) Form S-8, Anadarko Petroleum Corporation 1998 Director Stock Incentive Plan (No. 333-78301). (g) Form S-8, Anadarko Petroleum Corporation 1999 Stock Incentive Plan (No. 333-78303). (h) Form S-3, Anadarko Petroleum Corporation Registration Statement for $650 million of Zero Yield Puttable Contingent Debt Securities (No. 333-60496). (i) Form S-3, Anadarko Petroleum Corporation Registration Statement for $1 billion of Debt Securities, Preferred Stock, Depository Shares, Common Stock, Warrants, Purchase Contracts and Purchase Units (No. 333-86356). Our report refers to changes in accounting for asset retirement obligations and stock-based compensation in 2003, goodwill in 2002 and derivative instruments in 2001. /s/ KPMG LLP Houston, Texas March 2, 2004