Horizon Offshore Plans Stock Offering

Horizon Offshore, Inc. (OTC BB: HRZO.OB) says that it and certain of its stockholders who acquired shares in connection with the Company's recapitalization intend to proceed with an underwritten public offering of its common stock. The Company expects that it will offer approximately $50 million of its common stock in the offering. The shares to be offered by the Company and the selling stockholders are registered by the Company under shelf registration statements on Form S-3 previously filed with the Securities and Exchange Commission. The Company anticipates completing the public offering prior to the end of June 2006.

The Company and its underwriters have not yet determined the aggregate size of the offering and the selling stockholders who will participate, but will do so based on market conditions and other relevant factors at the time of the offering. There can be no assurance as to whether or when the offering will be completed or as to its exact size.

This announcement shall not constitute an offer to sell or the solicitation of an offer to buy securities, nor shall there be any sale of any securities in any state or jurisdiction in which the offer, solicitation or sale of securities would be unlawful prior to registration or qualification under the securities laws of any state. This announcement is being issued pursuant to and in accordance with Rule 135 under the Securities Act of 1933.

Horizon and its subsidiaries provide marine construction services for the offshore oil and gas industry. The Company's fleet is used to perform a wide range of marine construction activities, including installation and repair of marine pipelines to transport oil and gas and other sub sea production systems, and the installation and abandonment of production platforms.