EXHIBIT 5.1

                  [LETTERHEAD OF GIBSON, DUNN & CRUTCHER LLP]


                                October 3, 1997



(213) 229-0000                                                     C 87217-00008

Stater Bros. Holdings Inc.
21700 Barton Road
Colton, California  92324

     Re:  Exchange of $100,000,000 9% Senior Subordinated Notes due 2004

Gentlemen:

     We have acted as special counsel to Stater Bros. Holdings Inc., a Delaware
corporation (the "Company"), in connection with the proposed offer by the
Company to exchange up to $100,000,000 aggregate principal amount of the
Company's 9% Senior Subordinated Notes due July 1, 2004 (the "New Notes") for a
like amount of the Company's 9% Senior Subordinated Notes due July 1, 2004 (the
"Old Notes") which were issued July 24, 1997 in a transaction pursuant to Rule
144A under the Securities Act of 1933, as amended (the "Securities Act").

     As such counsel, we have examined, among other things, originals or copies
of such documents as we deemed necessary for the purpose of rendering the
opinion set forth herein, including:

     (i) the Registration Statement on Form S-4 (File No. 333-34113) originally
filed on August 21, 1997 with the Securities and Exchange Commission (the
"Commission") to register the New Notes under the Securities Act, as amended by
amendment No. 1 to the Registration Statement, as filed with the Commission
concurrently herewith (as so amended, the "Registration Statement"); and

     (ii) the Indenture governing the New Notes dated July 24, 1997 (the
"Indenture") between the Company and First Trust of New York, as Trustee.

 
Stater Bros. Holdings Inc.
October 3, 1997
Page 2


     Based on the foregoing examination, and in reliance thereon, and subject to
the assumptions, qualifications, limitations and exceptions set forth herein, we
are of the opinion that the New Notes, when duly executed and delivered by the
Company and issued and delivered in exchange for the Old Notes in the manner
described in the Registration Statement and when executed and authenticated as
specified in the Indenture, will be duly issued and will constitute binding
obligations of the Company.

     The foregoing opinion is subject to the following assumptions, exceptions,
qualifications and limitations:

     A.  We express no opinion herein as to matters involving the laws of any
jurisdiction other than the State of New York and the United States of America.
This opinion is limited to the effect of the current state of the laws of the
State of New York and the United States of America and the facts as they
currently exist.  We assume no obligation to revise or supplement this opinion
in the event of changes in such laws or the interpretations thereof or in the
event of changes in such facts.

     B.  Our opinions set forth herein are subject to (i) the effect of any
applicable bankruptcy, insolvency, reorganization, moratorium or similar laws
and court decisions affecting the enforcement of the rights of creditors,
including, without limitation, the effect of statutory or other laws regarding
fraudulent transfers and preferential transfers, and (ii) general principles of
equity, regardless of whether a matter is considered in a proceeding in equity
or at law, including, without limitation, concepts of materiality,
reasonableness, good faith and fair dealing.  Without limitation, we express no
opinion as to the ability to obtain specific performance, injunctive relief or
other equitable relief as a remedy for noncompliance with any of the Operative
Documents.

     C.  We express no opinion as to the legality, validity, binding nature or
enforceability of any provision in any Operative Document (i) indemnifying a
party, to the extent such provision may be held unenforceable as contrary to
public policy, or (ii) relating to indemnification or contribution to the extent
such indemnification or contribution relates to any claims made under the
Federal securities laws or state securities or Blue Sky laws or is against
public policy.

     D.  We express no opinion as to the legality, validity, binding nature or
enforceability of any provision in any Operative Document to the effect that
rights or remedies are not exclusive, that every right or remedy is cumulative
and may be exercised in addition to any other right or remedy, that the election
of some particular remedy does not preclude recourse to one or more others or
that failure to exercise or delay in exercising rights or remedies will not
operate as a waiver of any such right or remedy.

     E.  We express no opinion as to the legality, validity, binding nature or
enforceability of any (i) waiver of unknown future rights or waiver of rights
existing, or duties owed, that are 

 
Stater Bros. Holdings Inc.
October 3, 1997
Page 3


broadly or vaguely stated or that do not describe the right or duty purportedly
waived with reasonable specificity, (ii) waiver or consent (whether or not
characterized as a waiver or consent in any Operative Document) relating to the
rights of the Company or duties owing to it existing as a matter of law, to the
extent such waiver or consent is found to be against public policy or is
ineffective pursuant to New York statutes, the law of the United States of
America or other applicable law or judicial decisions; (iii) covenants (other
than covenants relating to the payment of money, including payment of principal,
interest, indemnities and expenses) to the extent they are construed to be
independent requirements as distinguished from conditions precedent to the
occurrence of an event of default; and (iv) any provisions in the Operative
Documents as to choice of law.

     We hereby consent to the filing of this opinion as an exhibit to the
Registration Statement, and we further consent to the use of our name under the
caption "Legal Matters" in the Prospectus forming a part of said Registration
Statement.

     This opinion has been delivered solely for your benefit in connection with
the foregoing.  Unless expressly provided otherwise, it may not be relied upon
by any other person or entity, or by you for any other purpose, and may not be
copied or quoted in whole or in part without our prior express written
permission.

                              Very truly yours,


                              /s/ GIBSON, DUNN & CRUTCHER LLP

                              GIBSON, DUNN & CRUTCHER LLP