Exhibit 5.1

Simpson Thacher & Bartlett LLP

2 4 7 5  H A N O V E R  S T R E E T

P A L O  A L T O ,  C A  9 4 3 0 4

T E L E P H O N E:  + 1 - 6 5 0 - 2 5 1 - 5 0 0 0

F A C S I M I L E:  + 1 - 6 5 0 - 2 5 1 - 5 0 0 2

August 5, 2016

Microsoft Corporation

One Microsoft Way

Redmond, Washington 98052-6399

Ladies and Gentlemen:

We have acted as counsel to Microsoft Corporation, a Washington corporation (the “Company”), in connection with the Registration Statement on Form S-3 (File No. 333-207652) (the “Registration Statement”) filed by the Company with the Securities and Exchange Commission (the “Commission”) under the Securities Act of 1933, as amended, relating to the issuance by the Company of $2,500,000,000 aggregate principal amount of 1.100% Notes due 2019, $2,750,000,000 aggregate principal amount of 1.550% Notes due 2021, $1,500,000,000 aggregate principal amount of 2.000% Notes due 2023, $4,000,000,000 aggregate principal amount of 2.400% Notes due 2026, $2,250,000,000 aggregate principal amount of 3.450% Notes due 2036, $4,500,000,000 aggregate principal amount of 3.700% Notes due 2046 and $2,250,000,000 aggregate principal amount of 3.950% Notes due 2056 (collectively, the “Securities”). The Securities will be issued under the Indenture, dated as of May 18, 2009 (the “Base Indenture”), between the Company and The Bank of New York Mellon Trust Company, N.A., as trustee, as amended and supplemented by an eleventh supplemental indenture thereto, to be dated as of August 8, 2016 (the “Eleventh Supplemental Indenture” and, together with the Base Indenture, the “Indenture”), between the Company and U.S. Bank National Association, as trustee.

We have examined the Registration Statement, the form of the Indenture, forms of the Securities and the Underwriting Agreement, dated August 1, 2016 (the “Underwriting Agreement”), between the Company and the underwriters named therein. In addition, we have examined the originals, or duplicates or certified or conformed copies, of records, agreements, documents and other instruments and have made such other investigations as we have deemed relevant and necessary in connection with the opinion hereinafter set forth. As to questions of fact material to this opinion, we have relied upon certificates or comparable documents of public officials and of officers and representatives of the Company.

In rendering the opinion set forth below, we have assumed the genuineness of all signatures, the legal capacity of natural persons, the authenticity of all documents submitted to us as originals, the conformity to original documents of all documents submitted to us as duplicates or certified or conformed copies and the authenticity of the originals of such latter documents. We also have assumed that the Indenture will be the valid and legally binding obligation of the Trustee.

Based upon the foregoing, and subject to the qualifications, assumptions and limitations stated herein, we are of the opinion that, upon the due execution, authentication and issuance of the Securities in accordance with the Indenture, and upon payment and delivery of the Securities in accordance with the Underwriting Agreement, the Securities will constitute valid and legally binding obligations of the Company enforceable against the Company in accordance with their terms.

Our opinion set forth above is subject to (i) the effects of bankruptcy, insolvency, fraudulent conveyance, reorganization, moratorium and other similar laws relating to or affecting creditors’ rights generally, (ii) general equitable principles (whether considered in a proceeding in equity or at law) and (iii) an implied covenant of good faith and fair dealing.

Insofar as the opinion expressed herein relates to or is dependent upon matters governed by the law of the State of Washington, we have relied upon the opinion of Keith R. Dolliver, Esq., Associate General Counsel, Corporate, External and Legal Affairs, and Assistant Secretary of the Company, dated the date hereof, filed as an exhibit to a Current Report on Form 8-K of the Company filed with the Commission.

We do not express any opinion herein concerning any law other than the federal law of the United States and the law of the State of New York and, to the extent set forth herein, the law of the State of Washington.

We hereby consent to the filing of this opinion letter as an exhibit to a Current Report on Form 8-K of the Company filed with the Commission and to the incorporation by reference of this opinion into the Registration Statement.

Very truly yours,

/s/ SIMPSON THACHER & BARTLETT LLP

SIMPSON THACHER & BARTLETT LLP