Exhibit 23.1


                    CONSENT OF INDEPENDENT PUBLIC ACCOUNTANTS

         As   independent   public   accountants,   we  hereby  consent  to  the
incorporation by reference of our report,  dated March 6, 2000, on our audits of
the consolidated financial statements of Stone Energy Corporation as of December
31, 1999 and 1998 and for each of the three years in the period  ended  December
31, 1999 included in this Annual Report on Form 10-K for the year ended December
31, 1999, into the Company's previously filed Registration Statement on Form S-8
(Registration No. 33-67332).

                                                 ARTHUR ANDERSEN LLP




New Orleans, Louisiana
March 15, 2000