PAUL, WEISS, RIFKIND, WHARTON, & GARRISON [LETTERHEAD OF PAUL, WEISS, RIFKIND, WHARTON, & GARRISON] November 9, 1998 Golden State Holdings Inc. 135 Main Street San Francisco, CA 94105 Golden State Holdings Inc. Registration Statement on Form S-1 (File No. 333-64597) ------------------------------------------------------- Ladies and Gentlemen: In connection with the Registration Statement on Form S-1 (the "Registration Statement") referred to above filed by Golden State Holdings Inc. (formerly known as New First Nationwide Holdings Inc.), a Delaware corporation (the "Company"), with the Securities and Exchange Commission under the Securities Act of 1933, as amended (the "Securities Act"), and the rules and regulations under the Act (the "Securities Act Rules"), we have been requested to furnish our opinion as to the legality of the securities being registered by the Registration Statement. The Registration Statement covers (i) up to $250,000,000 aggregate principal amount of the PAUL, WEISS, RIFKIND, WHARTON, & GARRISON Golden State Holdings Inc. 2 Company's Floating Rate Notes Due 2003 (the "Floating Rate Exchange Notes"), (ii) up to $350,000,000 aggregate principal amount of the Company's 6 3/4% Senior Notes Due 2001 (the "6 3/4% Exchange Notes"), (iii) up to $600,000,000 aggregate principal amount of the Company's 7% Senior Notes Due 2003 (the "7% Exchange Notes") and (iv) up to $800,000,000 aggregate principal amount of the Company's 7 1/8% Senior Notes Due 2005 (the "7 1/8% Exchange Notes" and, together with the Floating Rate Exchange Notes, the 6 3/4% Exchange Notes, and the 7% Exchange Notes, the "Exchange Notes") to be issued under the Indenture, dated as of August 6, 1998 (the "Indenture"), between GS Escrow Corp., a Delaware corporation ("GS Escrow"), and The Bank of New York, as trustee (the "Trustee"), as supplemented by (i) the First Supplemental Indenture, dated as of August 6, 1998 (the "First Supplemental Indenture"), between GS Escrow and the Trustee, (ii) the Second Supplemental Indenture, dated as of August 6, 1998 (the "Second Supplemental Indenture") between GS Escrow and the Trustee, (iii) the Third Supplemental Indenture, dated as of August 6, 1998 (the "Third Supplemental Indenture") between GS Escrow and the Trustee, (iv) the Fourth Supplemental Indenture, dated as of August 6, 1998 (the "Fourth Supplemental Indenture"), between GS Escrow and the Trustee and (v) the Fifth Supplemental Indenture, dated as of September 11, 1998 (the "Fifth Supplemental Indenture" and, together with the Indenture, the First Supplemental Indenture, the Second Supplemental Indenture, the Third Supplemental Indenture and the Fourth Supplemental Indenture, the "Indentures"), between GS PAUL, WEISS, RIFKIND, WHARTON, & GARRISON Golden State Holdings Inc. 3 Escrow, the Company and the Trustee, and as contemplated by the Registration Agreement, dated July 30, 1998 (the "Registration Agreement"), by and among GS Escrow, the Company and the other signatories to it. On September 11, 1998, the Company assumed the obligations of GS Escrow Corp. under each of the Indenture, the First Supplemental Indenture, the Second Supplemental Indenture, the Third Supplemental Indenture and the Fourth Supplemental Indenture. In connection with the furnishing of this opinion, we have examined originals, or copies certified or otherwise identified to our satisfaction, of the Registration Statement, the Indentures, the form of Floating Rate Exchange Note included as Exhibit B to the First Supplemental Indenture, the form of 6 3/4% Exchange Note included as Exhibit B to the Second Supplemental Indenture, the form of 7% Exchange Note included as Exhibit B to the Third Supplemental Indenture and the form of 7 1/8% Exchange Note included as Exhibit B to the Fourth Supplemental Indenture (collectively, the "Documents"). We also have examined those corporate records and other instruments as we have deemed necessary or appropriate and those other certificates, agreements and documents as we deemed relevant and necessary as a basis for the opinions expressed below. In our examination of the documents listed above, we have assumed, without independent investigation, the genuineness of all signatures, the enforceability of the Documents against all parties to them (other than the Company in the case of the Indentures and the Exchange Notes), the authenticity of all documents submitted to us PAUL, WEISS, RIFKIND, WHARTON, & GARRISON Golden State Holdings Inc. 4 as originals, the conformity to the original documents of all documents submitted to us as certified, photostatic, reproduced or conformed copies of valid existing agreements and other documents, the authenticity of all the latter documents and the legal capacity of all individuals who have executed any of the documents. In expressing the opinions set forth below, we have relied upon the factual matters contained in the representations and warranties of the Company made in any of the Documents and upon certificates of public officials and officers of the Company. We also have assumed that (i) the Floating Rate Exchange Notes will be in the form of Exhibit B to the First Supplemental Indenture, (ii) the 6 3/4% Exchange Notes will be in the form of Exhibit B to the Second Supplemental Indenture, (iii) the 7% Exchange Notes will be in the form of Exhibit B to the Third Supplemental Indenture and (iv) the 7 1/8% Exchange Notes will be in the form of Exhibit B to the Fourth Supplemental Indenture, and that any information omitted from those forms and indicated by a blank space has been properly added. Based upon the foregoing, and subject to the assumptions, exceptions and qualifications set forth in this letter, we are of the opinion that the Exchange Notes to be issued under the Indentures, when issued, authenticated and delivered as provided in the Indentures and as contemplated by the Registration Statement, will be validly issued and delivered and will constitute valid and binding obligations of the Company, enforceable against the Company in accordance with their terms, except as enforceability may be subject to (i) bankruptcy, insolvency, reorganization, fraudulent PAUL, WEISS, RIFKIND, WHARTON, & GARRISON Golden State Holdings Inc. 5 conveyance or transfer, moratorium or other similar laws now or later in effect affecting creditors' rights generally and (ii) general principles of equity (regardless of whether enforceability is considered in a proceeding at law or in equity). The opinions in this letter are limited to the laws of the State of New York and the General Corporation Law of the State of Delaware. Please be advised that no member of this firm is admitted to practice in the State of Delaware. Our opinion is rendered only with respect to the laws, and the rules, regulations and orders under them, which are currently in effect. We hereby consent to the use of our name in the Registration Statement and in the related Prospectus as the same appears in the caption "Legal Matters" and to the use of this opinion as an exhibit to the Registration Statement. In giving this consent, we do not admit that we come within the category of persons whose consent is required by the Securities Act or the Securities Act Rules. Very truly yours, /s/ PAUL, WEISS, RIFKIND, WHARTON & GARRISON -------------------------------------------- PAUL, WEISS, RIFKIND, WHARTON, & GARRISON