Exhibit 5.1

919 Third Avenue

New York, NY 10022

212.756.2000

212.593.5955 fax

www.srz.com

October 1, 2015

Albertsons Companies, Inc.

250 Park Center Blvd.

Boise, ID 83706

Ladies and Gentlemen:

We have acted as counsel to Albertsons Companies, Inc., a Delaware corporation (the “Company”), in connection with the preparation and filing by the Company with the Securities and Exchange Commission (the “Commission”) of a Registration Statement on Form S-1, (as amended, the “Registration Statement”), under the Securities Act of 1933, as amended (the “Securities Act”), relating to the offer and sale of a maximum of 75,102,040 shares of the Company’s common stock, par value $0.01 per share, for sale by the Company (the “Shares”), 9,795,918 of which are subject to an overallotment option granted by the Company to the underwriters. The Shares are to be purchased by certain underwriters and offered for sale to the public pursuant to the terms of an Underwriting Agreement, the form of which has been filed as an exhibit to the Registration Statement.

In connection with the opinions expressed below, we have examined originals or copies, certified or otherwise identified to our satisfaction, of the Registration Statement and the Certificate of Incorporation and Bylaws of the Company, both of which have been filed with the Commission as exhibits to the Registration Statement, and such other agreements, certificates and documents of public officials, officers and other representatives of the Company as we have deemed necessary as a basis for our opinions set forth below.

In our examination, we have assumed (a) the legal capacity of all natural persons executing the Registration Statement, and such other agreements, certificates and documents, (b) the genuineness of all signatures thereon, (c) the authority of all persons signing the Registration Statement and such other agreements, certificates and documents on behalf of the parties thereto, (d) the authenticity of all documents submitted to us as originals, (e) the conformity to original documents of all documents submitted to us as certified or photostatic copies and (f) the authenticity of the originals of such latter documents. As to any facts material to this opinion that were not independently established or verified, we have relied upon statements and representations of officers and other representatives of the Company and others.

Based upon the foregoing, and having regard for such legal considerations as we deem relevant, we are of the opinion that when an issuance of Shares has been duly authorized by all necessary corporate action of the Company and the Shares have been issued, delivered and

1

paid for in the manner contemplated by the Registration Statement, as finally amended (including all necessary post-effective amendments) and/or the applicable prospectus and prospectus supplement(s), the Shares will be validly issued, fully paid and non-assessable, provided that the consideration therefor is not less than the par value thereof.

We do not express any opinion herein concerning any law other than the General Corporation Law of the State of Delaware.

We hereby consent to the filing of this opinion as an exhibit to the Registration Statement and to the reference to this firm under the heading “Legal Matters” in the prospectus which forms a part thereof. In giving such consent, we do not thereby admit that we are in the category of persons whose consent is required under Section 7 of the Securities Act or the rules and regulations of the Commission promulgated thereunder.