Exhibit 5.1

[Sullivan & Cromwell LLP Letterhead]

November 5, 2009

R.R. Donnelley & Sons Company,

        111 South Wacker Drive,

                Chicago, Illinois 60606.

Ladies and Gentlemen:

We are acting as counsel to R.R. Donnelley & Sons Company, a Delaware corporation (the “Company”), in connection with its filing of a registration statement on Form S-3 (the “Registration Statement”) under the Securities Act of 1933 (the “Act”). The Registration Statement registers senior and subordinated debt securities, warrants, purchase contracts, preferred stock and common stock of the Company, depositary shares representing interests in the preferred stock of the Company and units comprised of the foregoing (collectively, the “Securities”).

In connection with the filing of the Registration Statement, we, as your counsel, have examined such corporate records, certificates and other documents, including the resolutions of the Company’s Board of Directors authorizing the registration of the Securities (the “Resolutions”), and such questions of law, as we have considered necessary or appropriate for the purposes of this opinion.

Upon the basis of such examination, we advise you that, in our opinion:

(1) When the Registration Statement has become effective under the Act, the terms of the senior debt securities and subordinated debt securities (the “Indenture Securities”) and of their issuance and sale have been duly established in conformity with the Indenture relating to the Indenture Securities so as not to violate any applicable law or result in a default under or breach of any agreement or instrument binding upon the Company and so as to comply with any requirement or restriction imposed by any court or governmental body having jurisdiction over the Company, and when the Indenture Securities have been duly executed and authenticated in accordance with the Indenture and issued and sold as contemplated in the Registration Statement, and if all the foregoing actions are taken pursuant to the authority granted in the Resolutions,

R.R. Donnelley & Sons Company -2-

the Indenture Securities will constitute valid and legally binding obligations of the Company, subject to bankruptcy, insolvency, fraudulent transfer, reorganization, moratorium and similar laws of general applicability relating to or affecting creditors’ rights and to general equity principles. The debt securities covered by the opinion in this paragraph include any debt securities that may be issued as part of the units or upon exercise or otherwise pursuant to the terms of any other Securities, as well as any purchase contracts or units that may be issued under the Indenture relating to the debt securities.

(2) When the Registration Statement has become effective under the Act, when the terms of the warrant agreements under which the warrants are to be issued have been duly established and the warrant agreements have been duly executed and delivered, when the terms of such warrants and of their issuance and sale have been duly established in conformity with the applicable warrant agreement and when such warrants have been duly executed and authenticated in accordance with the applicable warrant agreement and issued and sold as contemplated in the Registration Statement, and if all the foregoing actions are taken pursuant to the authority granted in the Resolutions and so as not to violate any applicable law or result in a default under or breach of any agreement or instrument binding upon the Company and so as to comply with any requirement or restriction imposed by any court or governmental body having jurisdiction over the Company, such warrants will constitute valid and legally binding obligations of the Company, subject to bankruptcy, insolvency, fraudulent transfer, reorganization, moratorium and similar laws of general applicability relating to or affecting creditors’ rights and to general equity principles. The warrants covered by the opinion in this paragraph include any warrants that may be issued as part of the units or upon exercise or otherwise pursuant to the terms of any other Securities, but they do not include any Indenture Securities.

(3) When the Registration Statement has become effective under the Act, when the terms of the governing instruments or agreements under which the purchase contracts are to be issued have been duly established and such governing documents have been duly executed and delivered, when the terms of such purchase contracts and of their issuance and sale have been duly established in conformity with the applicable governing documents and when such purchase contracts have been duly executed and authenticated in accordance with the applicable governing documents and issued and sold as contemplated in the Registration Statement, and if all the foregoing actions are taken pursuant to the authority granted in the Resolutions and so as not to violate any applicable law or result in a default under or breach of any agreement or instrument binding upon the Company and so as to comply with any requirement or restriction imposed by any court or governmental body having jurisdiction over the Company, such purchase contracts will constitute valid and legally binding obligations of the Company, subject to bankruptcy, insolvency, fraudulent transfer, reorganization,

R.R. Donnelley & Sons Company -3-

moratorium and similar laws of general applicability relating to or affecting creditors’ rights and to general equity principles. The purchase contracts covered by the opinion in this paragraph include any purchase contracts that may be issued as part of the units or upon exercise or otherwise pursuant to the terms of any other Securities, but they do not include any Indenture Securities.

(4) When the Registration Statement has become effective under the Act, when the terms of the unit agreements under which the units are to be issued have been duly established and such unit agreements have been duly executed and delivered, when the terms of such units and of their issuance and sale have been duly established in conformity with the applicable unit agreements and when such units have been duly executed and authenticated in accordance with the applicable unit agreements and issued and sold as contemplated in the Registration Statement, and if all the foregoing actions are taken pursuant to the authority granted in the Resolutions and so as not to violate any applicable law or result in a default under or breach of any agreement or instrument binding upon the Company and so as to comply with any requirement or restriction imposed by any court or governmental body having jurisdiction over the Company, such units will constitute valid and legally binding obligations of the Company, subject to bankruptcy, insolvency, fraudulent transfer, reorganization, moratorium and similar laws of general applicability relating to or affecting creditors’ rights and to general equity principles. The units covered by the opinion in this paragraph include any units that may be issued upon exercise or otherwise pursuant to the terms of any other Securities, but they do not include any Indenture Securities.

(5) When the Registration Statement has become effective under the Act, when the terms of the deposit agreements under which the depositary shares are to be issued have been duly established and such deposit agreements have been duly executed and delivered, when the terms of the depositary shares and of their issuance and sale have been duly established in conformity with the applicable deposit agreement, when the preferred stock represented by the depositary shares has been duly delivered to the applicable depositaries and when the depositary receipts evidencing the depositary shares have been duly issued against deposit of the preferred stock in accordance with the applicable deposit agreements and issued and sold as contemplated in the Registration Statement, and if all the foregoing actions are taken pursuant to the authority granted in the Resolutions and so as not to violate any applicable law or result in a default under or breach of any agreement or instrument binding upon the Company and so as to comply with any requirement or restriction imposed by any court or governmental body having jurisdiction over the Company, the depositary receipts evidencing the depositary shares will be validly issued and will entitle the holders thereof to the rights specified in the depositary shares and the applicable deposit agreements, subject to bankruptcy, insolvency, fraudulent transfer, reorganization, moratorium and similar laws of general applicability relating to or affecting creditors’ rights and to general equity principles. The depositary shares covered by the opinion in this paragraph include any depositary shares that may be issued as part of the units or upon exercise or otherwise pursuant to the terms of any other Securities.

R.R. Donnelley & Sons Company -4-

(6) When the Registration Statement has become effective under the Act, when the terms of the preferred stock of the Company and of its issuance and sale have been duly established in conformity with the Company’s certificate of incorporation, when an appropriate certificate of designations with respect to the preferred stock has been duly filed with the Secretary of State of the State of Delaware and when the preferred stock has been duly issued and sold as contemplated by the Registration Statement, and if all the foregoing actions are taken pursuant to the authority granted in the Resolutions and so as not to violate any applicable law or result in a default under or breach of any agreement or instrument binding upon the Company and so as to comply with any requirement or restriction imposed by any court or governmental body having jurisdiction over the Company, the preferred stock will be validly issued, fully paid and non-assessable, and the shares of common stock of the Company, when duly issued upon conversion, exercise or exchange of any preferred stock of the Company that is convertible into or exercisable or exchangeable for common stock of the Company, will be validly issued, fully paid and nonassessable. The preferred stock covered in the opinion in this paragraph includes any preferred stock of the Company that may be represented by depositary shares or may be issued as part of the units or upon exercise or otherwise pursuant to the terms of any other Securities.

(7) When the Registration Statement has become effective under the Act, the terms of the sale of the common stock have been duly established in conformity with the Company’s certificate of incorporation, and the common stock has been duly issued and sold as contemplated by the Registration Statement, and if all the foregoing actions are taken pursuant to the authority granted in the Resolutions and so as not to violate any applicable law or result in a default under or breach of any agreement or instrument binding upon the Company and so as to comply with any requirement or restriction imposed by any court or governmental body having jurisdiction over the Company, the common stock will be validly issued, fully paid and nonassessable.

We note that, as of the date of this opinion, a judgment for money in an action based on a Security denominated in a foreign currency or currency unit in a Federal or state court in the United States ordinarily would be enforced in the United States only in United States dollars. The date used to determine the rate of conversion of the foreign currency or currency unit in which a particular Security is denominated into United States dollars will depend upon various factors, including which court renders the judgment. In the case of a Security denominated in a foreign currency, a state court in the State of New York rendering a judgment on such Security would be required under Section 27 of the New York Judiciary Law to render such judgment in the foreign currency in which the Security is denominated, and such judgment would be converted into United States dollars at the exchange rate prevailing on the date of entry of the judgment.

R.R. Donnelley & Sons Company -5-

The foregoing opinion is limited to the Federal laws of the United States and the laws of the State of New York and the State of Delaware, and we are expressing no opinion as to the effect of the laws of any other jurisdiction.

Also, we have relied as to certain factual matters on information obtained from public officials, officers of the Company and other sources believed by us to be responsible, and we have assumed that the Indenture has been duly authorized, executed and delivered by the Trustee thereunder, an assumption which we have not independently verified, and that the governing documents under which the Securities are to be issued, as well as the purchase contracts, if applicable, will have been duly authorized, executed and delivered by all parties thereto other than the Company and that the signatures on documents examined by us are genuine. Finally, we have assumed that the authority granted in the Resolutions will remain in effect at all relevant times and that no Securities will be issued or other action taken in contravention of any applicable limit established pursuant to the Resolutions from time to time.

We hereby consent to the filing of this opinion as an exhibit to the Registration Statement and to the reference to us under the heading “Validity of the Securities” in the prospectus contained therein. 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 Act.

Very truly yours,

/s/ SULLIVAN & CROMWELL LLP