Exhibit 5.1

[Shearman & Sterling LLP Letterhead]

November 23, 2010

The Dun & Bradstreet Corporation

103 JFK Parkway

Short Hills, New Jersey 07078

The Dun & Bradstreet Corporation

$300,000,000 2.875% Notes due 2015

Ladies and Gentlemen:

We are acting as counsel to The Dun & Bradstreet Corporation, a Delaware corporation (the “Company”), in connection with the issuance and sale by the Company of $300,000,000 aggregate principal amount of its 2.875% Notes due 2015 (the “Securities”), pursuant to the Underwriting Agreement, dated as of November 17, 2010 (the “Underwriting Agreement”), among the Company and the Underwriters named in Schedule II therein. The Securities will be issued pursuant to an indenture, dated as of March 14, 2006 (the “Indenture”), between the Company and The Bank of New York Mellon (formerly known as The Bank of New York), as trustee (the “Trustee”).

In that connection, we have reviewed the following:

(a) The Underwriting Agreement.

(b) The Indenture.

(c) The form of the Securities.

The documents described in the foregoing clauses (a) through (c) are collectively referred to herein as the “Opinion Documents.”

We have also reviewed the originals or copies of such other corporate records of the Company, certificates of public officials and of officers of the Company and agreements and other documents as we have deemed necessary as a basis for the opinions expressed below.

In our review of the Opinion Documents and other documents, we have assumed:

(a) The genuineness of all signatures.

(b) The authenticity of the originals of the documents submitted to us.

(c) The conformity to authentic originals of any documents submitted to us as copies.

(d) As to matters of fact, the truthfulness of the representations made in the Opinion Documents and in certificates of public officials and officers of the Company.

(e) That each of the Opinion Documents is the legal, valid and binding obligation of each party thereto, other than the Company, enforceable against each such party in accordance with its terms.

(f) That:

(i) The Company is an entity duly organized and validly existing under the laws of the jurisdiction of its organization.

(ii) The Company has power and authority (corporate or otherwise) to execute, deliver and perform, and has duly authorized, executed and delivered the Opinion Documents.

(iii) The execution, delivery and performance by the Company of the Opinion Documents do not and will not:

(A) except with respect to Generally Applicable Law, violate any law, rule or regulation applicable to it; or

(B) result in any conflict with or breach of any agreement or document binding on it.

(iv) Except with respect to Generally Applicable Law, no authorization, approval or other action by, and no notice to or filing with, any governmental authority or regulatory body or any other third party is required for the due execution, delivery or performance by the Company of any Opinion Document or, if any such authorization, approval, consent, action, notice or filing is required, it has been duly obtained, taken, given or made and is in full force and effect.

We have not independently established the validity of the foregoing assumptions.

“Generally Applicable Law” means the federal law of the United States of America, and the law of the State of New York (including the rules or regulations promulgated thereunder or pursuant thereto), that a New York lawyer exercising customary professional diligence would reasonably be expected to recognize as being applicable to the Company, the Opinion Documents or the transactions governed by the Opinion Documents. Without limiting the generality of the foregoing definition of Generally Applicable Law, the term “Generally Applicable Law” does not include any law, rule or regulation that is applicable to the Company, the Opinion Documents or such transactions solely because such law, rule or regulation is part of a regulatory regime applicable to any party to any of the Opinion Documents or any of its affiliates due to the specific assets or business of such party or such affiliate.

2

Based upon the foregoing and upon such other investigation as we have deemed necessary and subject to the qualifications set forth below, we are of the opinion that:

1. The Indenture is the legal, valid and binding obligation of the Company, enforceable against the Company in accordance with its terms.

2. When executed by the Company, authenticated by the Trustee in accordance with the Indenture and delivered and paid for as provided in the Underwriting Agreement, the Securities will be the legal, valid and binding obligations of the Company enforceable against the Company in accordance with their terms and entitled to the benefits of the Indenture.

Our opinions expressed above are subject to the effect of (a) any applicable bankruptcy, insolvency, reorganization, moratorium or similar laws affecting creditors’ rights generally (including without limitation all laws relating to fraudulent transfers) and (b) general principles of equity, including without limitation concepts of materiality, reasonableness, good faith and fair dealing (regardless of whether considered in a proceeding in equity or at law).

Our opinions are limited to Generally Applicable Law, and we do not express any opinion herein concerning any other law.

This opinion letter is rendered to you in connection with the Registration Statement on Form S-3ASR (File No. 333-149799) relating to the Securities (the “Registration Statement”) filed by the Company under the Securities Act of 1933, as amended (the “Securities Act”). This opinion letter may not be relied upon by you for any other purpose without our prior written consent.

This opinion letter speaks only as of the date hereof. We expressly disclaim any responsibility to advise you of any development or circumstance of any kind, including any change of law or fact, that may occur after the date of this opinion letter that might affect the opinions expressed herein.

We hereby consent to the filing of this opinion letter as an exhibit to the Current Report on Form 8-K dated the date hereof filed by the Company and incorporated by reference into the Registration Statement and to the use of our name under the heading “Legal Matters” in the prospectus constituting a part of such Registration Statement. In giving this consent, we do not hereby 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 Securities and Exchange Commission promulgated thereunder.

3

LSN/FE/CW/TMV

MJS

4