1 EXHIBIT 99A HOUSTON, July 12 -- Nuevo Energy Company (NYSE:NEV) announced today that it has authorized a new issuance of $260 million of 9 1/2% senior subordinated notes due June 1, 2008. The Company is offering to exchange the new notes for its outstanding $160 million of 9 1/2% senior subordinated notes due 2006 and $100 million of 8 7/8% senior subordinated notes due 2008. For holders who validly tender and do not withdraw their old notes on or before the solicitation date described below, the Company will pay the following consideration: o $1,000 principal amount of new notes plus $15.00 in cash for each $1,000 principal amount of old 9 1/2% notes; and o $1,000 principal amount of new notes for each $1,000 principal amount of 8 7/8% notes plus a cash payment by the noteholder of $8.75 for each $1,000 principal amount tendered. The solicitation date is 5:00 p.m., New York City time, on July 26, 1999, unless extended. For holders who validly tender after the solicitation date and do not withdraw their old notes on or before the expiration date described below, the Company will pay the following consideration: o $1,000 principal amount of new notes for each $1,000 principal amount of old 9 1/2% notes; and o $990 principal amount of new notes for each $1,000 principal amount of 8 7/8% notes plus a cash payment by the noteholder of $8.75 for each $1,000 principal amount tendered. The Company will pay accrued interest in cash to the date of closing of the exchange offers on each old note accepted for exchange. The expiration date is 5:00 p.m., New York City time, on August 10, 1999, unless extended or earlier terminated. In connection with the exchange offers, the Company is soliciting consents to proposed amendments to the indentures under which the old notes were issued. These amendments delete most of the covenants in the old indentures. The purpose of the exchange offers is to combine the Company's two existing issues of senior subordinated notes into a single new issue in the aggregate principal amount of $260 million. The purpose of the consent solicitations is to streamline the Company's covenant structure and to provide the Company with additional flexibility to pursue its operating strategy. The covenants for the new notes will be identical to those in the 8 7/8% indenture except for changes described in an offering memorandum being sent to holders. The exchange offers are conditioned on receipt of tenders of at least a majority of the outstanding principal amount of old 9 1/2% notes and at least a majority of the outstanding principal amount of 8 7/8% notes and satisfaction of other customary conditions. Both the exchange offers will be closed at the same time. 2 The new notes have not been registered under the Securities Act of 1933, as amended, and may not be offered or sold absent registration or an applicable exemption from registration requirements. The Company is offering the new notes only to qualified institutional buyers as defined in Rule 144A and to institutional accredited investors as defined in Regulation D. The Company has agreed to use its reasonable best efforts to register the new notes after the closing of the exchange offers. Requests for copies of documents or for technical assistance in participating in the exchange offers should be directed to D.F. King & Co., Inc. at (212) 269-5550 or toll free at (800) 829-6551. Nuevo Energy Company is a Houston, Texas-based company primarily engaged in the exploration for, and the acquisition, exploitation, development and production of crude oil and natural gas. Nuevo's principal domestic properties are located onshore and offshore California and onshore the Gulf Coast region. Nuevo is the largest independent producer of oil and gas in California. The Company's international properties are located offshore the Republic of Congo and Ghana in West Africa. Contact: Barbara B. Forbes, Director of Investor Relations of Nuevo Energy Company, (713) 756-1652.