Exhibit 99.1

STONE ENERGY CORPORATION

Announces Apparent High Bid on 26 Gulf of Mexico Blocks and the Closing with Anadarko on Acquisition of Pompano Field Working Interest

LAFAYETTE, LA. June 21, 2012

Stone Energy Corporation (NYSE: SGY) today announced the results of its participation in the Outer Continental Shelf Sale 216/222 held Wednesday, June 20, 2012 by the Bureau of Ocean Energy Management (“BOEM”) in New Orleans covering available blocks in the central Gulf of Mexico. Stone submitted the apparent high bid (“AHB”) on 26 offshore blocks. Stone’s share of the lease bonuses for the 26 AHBs totaled approximately $35.8 million. The lease acquisitions are expected to add approximately 148,240 gross acres and 81,519 net acres to Stone’s leasehold inventory. The AHBs are subject to a review process by the BOEM before they can be awarded.

The AHB on each block is indicated below:

Stone has closed on its previously announced acquisition of Anadarko’s 25% working interest in the five block deep water Pompano field in Mississippi Canyon, a 14.4% working interest in Mississippi Canyon Block 29, and a 10% working interest in portions of Mississippi Canyon Block 72. The announced

purchase price of $67 million was adjusted for the effective date of July 1, 2011 as well as the exercise of a preferential right on Mississippi Canyon Block 29. The sale closing settlement amount was approximately $26.4 million. Stone’s estimate of proved reserves attributable to this acquisition is approximately 5 million barrels of oil equivalent at December 31, 2011. Stone’s reserves estimate is based on Netherland Sewell & Associates year-end reserve estimate for Stone’s portion of the Pompano field, proportionately reduced for the different working interest.

Forward Looking Statement

Certain statements in this press release are forward-looking and are based upon Stone’s current belief as to the outcome and timing of future events. All statements, other than statements of historical facts, that address activities that Stone plans, expects, believes, projects, estimates or anticipates will, should or may occur in the future, including future production of oil and gas, future capital expenditures and drilling of wells and future financial or operating results are forward-looking statements. Important factors that could cause actual results to differ materially from those in the forward-looking statements herein include the timing and extent of changes in commodity prices for oil and gas, operating risks, liquidity risks, political and regulatory developments and legislation, including developments and legislation relating to our operations in the Gulf of Mexico and Appalachia, and other risk factors and known trends and uncertainties as described in Stone’s Annual Report on Form 10-K and Quarterly Reports on Form 10-Q as filed with the SEC. Should one or more of these risks or uncertainties occur, or should underlying assumptions prove incorrect, Stone’s actual results and plans could differ materially from those expressed in the forward-looking statements.

Stone Energy is an independent oil and natural gas exploration and production company headquartered in Lafayette, Louisiana with additional offices in New Orleans, Houston and Morgantown, West Virginia. Our business strategy is to leverage cash flow generated from existing assets to maintain relatively stable GOM shelf production, profitably grow gas reserves and production in price-advantaged basins such as Appalachia and the Gulf Coast Basin, and profitably grow oil reserves and production in material impact areas such as the deep water GOM and onshore oil. For additional information, contact Kenneth H. Beer, Chief Financial Officer, at 337-521-2210 phone, 337-521-9880 fax or via e-mail at CFO@StoneEnergy.com.