1
- ------
FORM 4
- ------

                    U.S. SECURITIES AND EXCHANGE COMMISSION
                             WASHINGTON, D.C. 20549

                 STATEMENT OF CHANGES IN BENEFICIAL OWNERSHIP

   Filed pursuant to Section 16(a) of the Securities Exchange Act of 1934,
       Section 17(a) of the Public Utility Holding Company Act of 1935
            or Section 30(f) of the Investment Company Act of 1940

                                                                                                       
- ------------------------------------------------------------------------------------------------------------------------------------
 1. Name and Address of Reporting Person       2. Issuer Name and Ticker or Trading Symbol   6. Relationship of Reporting Person
    NELSON          S.             JAMES          Cal Dive International, Inc. "CDIS"           to Issuer (Check all applicable)
- ---------------------------------------------  ----------------------------------------------    X  Director         10% Owner
  (Last)          (First)          (Middle)    3. IRS or Social Security  4. Statement for      ----              ---
                                                  Number of Reporting        Month/Year             Officer (give  X Other (Specify
  3016 Amherst Street                             Person, (voluntary)        March, 2000        ----        title ---       below)
- ---------------------------------------------                             -------------------               below)
                 (Street)                                                 5. If Amendment,
  Houston           Texas            77005                                   Date of Original     ---X Executive Vice President---
- ---------------------------------------------     --------------------       (Month/Year)
  (City)           (State)           (Zip)
                                                                             -------------

- ------------------------------------------------------------------------------------------------------------------------------------
                                               TABLE I -- NON-DERIVATIVE SECURITIES ACQUIRED, DISPOSED OF, OR BENEFICIALLY OWNED
- ------------------------------------------------------------------------------------------------------------------------------------
 1. Title of Security         2. Trans-   3. Trans-    4. Securities Acquired (A)  5.  Amount of Se-    6. Owner-      7. Nature
    (Instr. 3)                   action      action       or Disposed of (D)           curities Benefi-    ship           of In-
                                 Date        Code         (Instr. 3, 4 and 5)          cially Owned at     Form:          direct
                                             (Instr. 8)                                End of Month        Direct         Benefi-
                                (Month/                                                (Instr. 3 and 4)    (D) or         cial
                                 Day/        ------------------------------------                          Indirect       Owner-
                                 Year)       Code    V     Amount  (A) or   Price                          (I)            ship
                                                                   (D)                                     (Instr. 4)     (Instr. 4)
- ------------------------------------------------------------------------------------------------------------------------------------
CAL DIVE INTERNATIONAL, INC.
  COMMON STOCK                 03/02/2000      S     --    25,000   D       40.00                             D               N/A
- ------------------------------------------------------------------------------------------------------------------------------------
                               03/20/2000      S     --     5,000   D       50.00                             D               N/A
- ------------------------------------------------------------------------------------------------------------------------------------
                               03/24/2000      S     --     5,000   D       50.375          65,000            D               N/A
- ------------------------------------------------------------------------------------------------------------------------------------

- ------------------------------------------------------------------------------------------------------------------------------------

- ------------------------------------------------------------------------------------------------------------------------------------

- ------------------------------------------------------------------------------------------------------------------------------------

- ------------------------------------------------------------------------------------------------------------------------------------

- ------------------------------------------------------------------------------------------------------------------------------------

- ------------------------------------------------------------------------------------------------------------------------------------

- ------------------------------------------------------------------------------------------------------------------------------------

Reminder: Report on a separate line for each class of securities beneficially owned directly or indirectly.                   (Over)

2
FORM 4 (CONTINUED) TABLE II -- DERIVATIVE SECURITIES ACQUIRED, DISPOSED OF, OR BENEFICIALLY OWNED (e.g., PUTS, CALLS, WARRANTS, OPTIONS, CONVERTIBLE SECURITIES) - ------------------------------------------------------------------------------------------------------------------------------------ 1. Title of Derivative 2. Conver- 3. Trans- 4. Trans- 5. Number of 6. Date Exer- 7. Title and Amount 8. Price Security sion or action action Derivative cisable and of Underlying of (Instr. 3) Exercise Date Code Securities Ac- Expiration Securities Deriv- Price of (Month/ (Instr. 8) quired (A) or Date (Instr. 3 and 4) ative Deriv- Day/ Disposed of (D) (Month/Day/ Secur- ative Year) (Instr. 3, 4, Year) ity Security and 5) (Instr. 5) ----------------------------------- Date Expira- Amount or -------------------------- Exer- tion Title Number of Code V (A) (D) cisable Date Shares - ------------------------------------------------------------------------------------------------------------------------------------ - ------------------------------------------------------------------------------------------------------------------------------------ - ------------------------------------------------------------------------------------------------------------------------------------ - ------------------------------------------------------------------------------------------------------------------------------------ - ------------------------------------------------------------------------------------------------------------------------------------ - ------------------------------------------------------------------------------------------------------------------------------------ - ------------------------------------------------------------------------------------------------------------------------------------ - ------------------------------------------------------------------------------------------------------------------------------------ 9. Number of 10. Ownership 11. Nature of Derivative Form of Indirect Securities Derivative Beneficial Beneficially Security: Ownership Owned at End Direct (D) (Instr. 4) of Month or Indirect (I) (Instr. 4) (Instr. 4) - ------------------------------------------------------------------------------------------------------- - ------------------------------------------------------------------------------------------------------- - ------------------------------------------------------------------------------------------------------- - ------------------------------------------------------------------------------------------------------- - ------------------------------------------------------------------------------------------------------- - ------------------------------------------------------------------------------------------------------- - ------------------------------------------------------------------------------------------------------- Explanation of Responses: /s/ JAMES S. NELSON 4/6/00 **Intentional misstatements or omissions of facts constitute Federal Criminal Violations. ------------------------------- ------ See 18 U.S.C. 1001 and 15 U.S.C. 78ff(a). **Signature of Reporting Person Date Note: File three copies of this Form, one of which must be manually signed. Page 2 If space is insufficient, see Instruction 6 for procedure.