Exhibit 5.1

[Gibson, Dunn & Crutcher Letterhead]

Client: C30668-00026

June 1, 2010

CoreLogic, Inc.

4 First American Way

Santa Ana, California 92707

Re: CoreLogic, Inc.

Registration Statement on Form S-8

CoreLogic, Inc. Employee Stock Purchase Plan

Ladies and Gentlemen:

We have examined Amendment No. 1 to the Registration Statement on Form S-8, file number 333-74620, filed on June 1, 2010 (the “Registration Statement”), of CoreLogic, Inc., a Delaware corporation (the “Company”), filed with the Securities and Exchange Commission (the “Commission”) pursuant to the Securities Act of 1933, as amended (the “Securities Act”), in connection with the offering by the Company of 3,000,000 shares (the “Shares”) of the Company’s common stock, par value $0.00001 per share, issuable in connection with the CoreLogic, Inc. Employee Stock Purchase Plan (the “Plan”).

In addition to examining the Registration Statement and the Plan, we have examined the originals, or photostatic or certified copies, of such records of the Company and certificates of officers of the Company and of public officials and such other documents as we have deemed relevant and necessary as the basis for the opinions set forth below. In our examination, we have assumed the genuineness of all signatures, the legal capacity and competency of all natural persons, the authenticity of all documents submitted to us as originals and the conformity to original documents of all documents submitted to us as copies. We have also assumed that there are no agreements or understandings between or among the Company and any participants in the Plan that would expand, modify or otherwise affect the terms of the Plan or the respective rights or obligations of the participants thereunder. Finally, we have assumed the accuracy of all other information provided to us by the Company during the course of our investigations, on which we have relied in issuing the opinion expressed below.

Based upon the foregoing examination and in reliance thereon, and subject to the assumptions stated and in reliance on statements of fact contained in the documents that we have examined, we are of the opinion that the Shares, when issued and sold in accordance with the terms set forth in the Plan and against payment therefor, will be validly issued, fully paid and non-assessable.

CoreLogic, Inc.

June 1, 2010

Page 2

We express no opinion regarding the effectiveness of any waiver (whether or not stated as such) contained in the Plan of the rights of any party, or duties owing to it, that is broadly or vaguely stated or does not describe the right or duty purportedly waived with reasonable specificity or any provision in the Plan relating to indemnification, exculpation or contribution.

We consent to the filing of this opinion as an exhibit to the Registration Statement, and we further consent to the use of our name in the Registration Statement and the prospectus that forms a part thereof. In giving these consents, we do not thereby admit that we are within the category of persons whose consent is required under Section 7 of the Securities Act or the Rules and Regulations of the Commission.

Very truly yours,

/s/ Gibson, Dunn & Crutcher LLP