Exhibit 5

May 9, 2014

Xerox Corporation

$400,000,000 2.800% Senior Notes due 2020

$300,000,000 3.800% Senior Notes due 2024

Ladies and Gentlemen:

We have acted as counsel to Xerox Corporation, a New York corporation (the “Company”), in connection with the public offering and sale by the Company of $400,000,000 aggregate principal amount of 2.800% Senior Notes due 2020 (the “2020 Notes”) and $300,000,000 aggregate principal amount of 3.800% Senior Notes due 2024 (the “2024 Notes”, and together with the 2020 Notes, the “Notes”) to be issued under an indenture, dated as of December 4, 2009, between the Company and The Bank of New York Mellon, as trustee (the “Trustee”) (the “Indenture”). Capitalized terms used herein and not otherwise defined shall have the meaning ascribed thereto in the Indenture.

In that connection, we have examined originals, or copies certified or otherwise identified to our satisfaction, of such documents, corporate records and other instruments as we have deemed necessary or appropriate for purposes of this opinion, including the Indenture and the Registration Statement on Form S-3 (Registration No. 333-188218) (the “Registration Statement”) under the Securities Act of 1933 (the “Securities Act”) relating to the registration under the Securities Act of various securities of the Company. As to various questions of fact material to this opinion, we have relied upon representations of officers or directors of the Company and documents furnished to us by the Company without independent verification of their accuracy. We have also assumed (a) the genuineness of all signatures, the authenticity of all documents submitted to us as originals, and the conformity to authentic original documents of all documents submitted to us as copies and (b) that the Indenture has been duly authorized, executed and delivered by, and represents a legal, valid and binding obligation of, the Trustee.

Based on the foregoing, we are of opinion that the Notes issued by the Company have been duly authorized and executed by the Company, and, when the Notes are authenticated in accordance with the provisions of the Indenture and delivered and paid for, the Notes will constitute 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 (subject to applicable bankruptcy, insolvency, reorganization, moratorium, fraudulent transfer or other laws affecting creditors’ rights generally from time to time in effect and to general principles of equity, including concepts of materiality, reasonableness, good faith and fair dealing, regardless of whether such enforceability is considered in a proceeding in equity or at law).

We hereby consent to the filing of this opinion with the Securities and Exchange Commission (the “Commission”) as an exhibit to the Registration Statement. We also consent to the reference to our firm under the caption “Legal Matters” in the

2

Registration Statement. In giving this consent, we do not thereby admit that we are included in the category of persons whose consent is required under Section 7 of the Securities Act or the rules and regulations of the Commission.

We are admitted to practice in the State of New York and we do not express any opinion with respect to matters governed by any laws other than the laws of the State of New York and the Federal laws of the United States of America.

Very truly yours,

/s/ Cravath, Swaine & Moore LLP

Xerox Corporation

45 Glover Avenue

Norwalk, CT 06856

O