EXHIBIT 99.1 [CDI LOGO] PRESSRELEASE www.caldive.c Cal Dive International, Inc. - 400 N. Sam Houston Parkway E., Suite 400 - Houston, TX 77060-3500 - 281-618-0400 - fax: 281-618-0505 FOR IMMEDIATE RELEASE 04-010 CONTACT: JIM NELSON DATE: MAY 3, 2004 TITLE: VICE CHAIRMAN CAL DIVE REPORTS FIRST QUARTER EARNINGS OF 36 CENTS HOUSTON, TX - Cal Dive International, Inc. (Nasdaq: CDIS) reported record first quarter net income of $13.6 million, or $0.36 per diluted share, an increase of 125% over year ago net income of $6.0 million or $0.16 per diluted share. Approximately 3 cents of current quarter earnings per share are attributable to a portion of the Q4000 construction costs qualifying for the Research & Development tax credit. First quarter revenues of $120.7 million increased 36% over the year ago quarter due to improved levels of oil and gas production and DP vessel utilization. Owen Kratz, Chairman and Chief Executive Officer of Cal Dive, stated, "Record oil and gas production of 10 BCFe reflects three aspects of our strategy to grow the scope of our oil and gas business: well exploitation to enhance production from mature properties, successful PUD developments, and initial production from CDI's interest in the deepwater Gunnison field. We are aggressively pursuing a fourth element of this strategy: exporting the ERT model to other basins of the world. "Our Marine Contracting people did a great job securing 87% utilization for the four large DP vessels added to the fleet in 2002 (the Q4000, Seawell, Intrepid and Eclipse). This utilization enabled our contracting business to generate positive returns in a quarter when weather typically limits activity in our two major markets." Mr. Kratz continued, "The record earnings in the first quarter were achieved without any contribution from our new business segment, the ownership of production facilities. Mechanical completion of the Marco Polo TLP was established March 13. This event triggers the monthly fixed demand charge in the second quarter, with tariff-related income expected around the end of June. A binding Memorandum of Understanding has been signed to process production from the nearby K2 field and we are actively involved in negotiations to tie back production from other fields in the vicinity." Cal Dive International, Inc., headquartered in Houston, Texas, is an energy service company specializing in well operations and subsea construction. CDI operates a fleet of technically advanced marine construction vessels and robotics worldwide and conducts salvage operations in the Gulf of Mexico. Energy Resource Technology, Inc., a wholly owned subsidiary, acquires and operates mature and non-core offshore oil and gas properties. This press release and accompanying shareholder report contain forward-looking statements that involve risks, uncertainties and assumptions that could cause our results to differ materially from those expressed or implied by such forward-looking statements. All statements, other than statements of historical fact, are statements that could be deemed forward-looking statements, including, without limitation, any projections of revenue, gross margin, expenses, earnings or losses from operations, or other financial items; any statements of the plans, strategies and objectives of management for future operations; any statement concerning developments, performance or industry rankings relating to services; any statements regarding future economic conditions or performance; any statements of expectation or belief; and any statements of assumptions underlying any of the foregoing. The risks, uncertainties and assumptions referred to above include the performance of contracts by suppliers, customers and partners; employee management issues; as described from time to time in our reports filed with the Securities and Exchange Commission, including the company's Annual Report on Form 10-K for the year ending December 31, 2003. We assume no obligation and do not intend to update these forward-looking statements. CAL DIVE INTERNATIONAL, INC. COMPARATIVE CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS <Table> <Caption> Three Months Ended Mar. 31, ----------------------------- (000's omitted, except per share data) 2004 2003 - ------------------------------------------------------------ ------------ ------------ (unaudited) Net Revenues: Marine Contracting $ 65,519 $ 54,229 Oil and Gas Production 55,195 34,671 ------------ ------------ Total Revenues 120,714 88,900 Cost of Sales: Marine Contracting 61,547 54,243 Oil and Gas Production 27,426 15,461 ------------ ------------ Gross Profit 31,741 19,196 Selling and Administrative 11,158 8,953 ------------ ------------ Income from Operations 20,583 10,243 Interest Expense (Income), net & Other 1,555 1,101 ------------ ------------ Income Before Income Taxes 19,028 9,142 Income Tax Provision 5,019 3,291 ------------ ------------ Income Before Change in Accounting Principle 14,009 5,851 Cumulative Effect of Change in Accounting Principle, net 0 530 ------------ ------------ Net Income 14,009 6,381 Preferred Stock Dividends and Accretion 364 343 ------------ ------------ Net Income Applicable to Common Shareholders $ 13,645 $ 6,038 ============ ============ Other Financial Data: Income from Operations $ 20,583 $ 10,243 Depreciation and Amortization: Marine Contracting 8,900 7,825 Oil and Gas Production 17,500 8,203 ------------ ------------ EBITDA (1) $ 46,983 $ 26,271 ============ ============ Weighted Avg. Shares Outstanding: Basic 37,946 37,553 Diluted 39,150 37,601 ============ ============ Earnings Per Share: Basic $ 0.36 $ 0.16 Diluted $ 0.36 $ 0.16 ============ ============ </Table> (1) The Company calculates EBITDA as earnings before net interest expense, taxes, depreciation and amortization. EBITDA is a supplemental non-GAAP financial measurement used by CDI and investors in the marine construction industry in the evaluation of its business due to the measurement being similar to performance of operations. COMPARATIVE CONDENSED CONSOLIDATED BALANCE SHEETS <Table> <Caption> ASSETS (000'S omitted) Mar. 31, 2004 Dec. 31, 2003 - ---------------------------------------- ------------- ------------- (unaudited) Current Assets: Cash and equivalents $ 7,252 $ 8,811 Accounts receivable 101,077 96,607 Other current assets 28,066 25,232 ------------- ------------- Total Current Assets 136,395 130,650 Net Property & Equipment: Marine Contracting 422,971 420,834 Oil and Gas 188,273 197,969 Production Facilities - Deepwater Gateway 40,653 34,517 Goodwill 82,433 81,877 Other assets, net 18,223 16,995 ------------- ------------- Total Assets $ 888,948 $ 882,842 ============= ============= </Table> <Table> <Caption> LIABILITIES & SHAREHOLDERS' EQUITY Mar. 31, 2004 Dec. 31, 2003 --------------- --------------- (unaudited) Current Liabilities: Accounts payable $ 39,787 $ 50,897 Accrued liabilities 49,390 36,850 Current mat of L-T debt 31,732(2) 16,199 --------------- --------------- Total Current Liabilities 120,909 103,946 Long-term debt 172,614 206,632 Deferred income taxes 95,063 89,274 Decommissioning liabilities 75,141 75,269 Other long term liabilities 1,330 2,042 Convertible preferred stock 24,652 24,538 Shareholders' equity 399,239 381,141 --------------- --------------- Total Liabilities & Equity $ 888,948 $ 882,842 =============== =============== </Table> (2) Reflects $15.9 million relating to the Company's revolving credit facility (which expires February 2005). A new revolving credit facility is currently being negotiated and should be in place later this year.