HORNBECK-LEEVAC Marine Services, Inc. announced today that the Board has made certain changes in its senior management. Todd M. Hornbeck has been appointed to the position of Chief Executive Officer in addition to his current position as President. Bernie W. Stewart has been elected Chairman of the Board and has entered into a consulting agreement with the Company. Carl G. Annessa, a Vice President of the Company, has been elected to the additional position of Chief Operating Officer. Mr. Christian G.Vaccari will remain as a director of the Company.

Speaking for the Board, Mr. Hornbeck commented, "The Company is making these changes to streamline and focus management authorities and responsibilities and reinforce the strengths of our operations. We are pleased that Mr. Stewart has agreed to expand his relationship with the Company; his wealth of engineering, operational and senior managerial experience in the offshore energy industry is a significant plus for the Company."

Mr. Stewart said, "I am excited to have the opportunity to contribute to the continuing development and growth of this dynamic company and to work with Todd and his talented management team as we continue to expand."

Mr. Stewart served in a variety of senior management positions with R&B Falcon until its merger in January 2001 with Transocean Sedco Forex, Inc., most recently as Senior Vice President, Operations of R&B Falcon Corporation and President of R&B Falcon Drilling US, its domestic operating subsidiary. Previously, he served as Senior Vice President and Chief Operating Officer of the original Hornbeck Offshore Services, Inc., and prior to that as President of Western Oceanics, Inc.

Mr. Annessa has served as the Company's Vice President of Operations since 1997 and was previously employed for seventeen years by Tidewater, Inc. in various technical and operational management positions, including management of large fleets of offshore supply vessels in various international arenas. Mr. Annessa is a naval architect.