1 Exhibit 5.1 Jones, Day, Reavis & Pogue 599 Lexington Avenue New York, New York 10022 July 28, 1997 Interstate Hotels Company Foster Plaza Ten 680 Andersen Drive Pittsburgh, Pennsylvania 15220 Re: Registration on Form S-3 of up to $700,000,000 of Securities of Interstate Hotels Company ---------------------------------------------- Ladies and Gentlemen: We are acting as counsel to Interstate Hotels Company, a Pennsylvania corporation (the "Company"), in connection with the possible issuance and sale from time to time by the Company of (i) shares of the Company's common stock, par value $.01 per share (the "Common Stock"), (ii) shares of the Company's preferred stock, par value $.01 per share (the "Preferred Stock"), (iii) certain debt securities of the Company (the "Debt Securities"), and (iv) certain warrants to purchase Common Stock, Preferred Stock, Debt Securities, or any combination thereof (the "Warrants"), in each case as contemplated by the Company's Registration Statement filed with the Securities and Exchange Commission with respect thereto (the "Registration Statement"). The Common Stock, Preferred Stock, Debt Securities and Warrants are collectively referred to herein as the "Securities." Except as otherwise defined herein, terms used herein with initial capital letters that are defined in the Registration Statement are used herein as so defined. We have examined such documents, records and matters of law as we have deemed necessary for purposes of this opinion. Based on such examination and on the assumptions set forth below, we are of the opinion that: 1. The Common Stock, when (i) issued and sold in accordance with the Registration Statement and applicable Prospectus Supplement and (ii) delivered to the purchaser or purchasers thereof upon receipt by the Company of such lawful consideration therefor as the Company's Board of Directors (or a duly authorized committee thereof or a duly authorized officer of the Company) may determine, and assuming that the Company at such time has a sufficient number of authorized but unissued shares of Common Stock remaining under its articles of incorporation, will be validly issued, fully paid and nonassessable. 2 2. The Preferred Stock, when (i) issued and sold in accordance with the Registration Statement and applicable Prospectus Supplement and the provisions of an applicable Certificate of Designation that has been duly adopted by the Board of Directors of the Company and duly filed in accordance with Pennsylvania law and (ii) delivered to the purchaser or purchasers thereof upon receipt by the Company of such lawful consideration therefor as the Company's Board of Directors (or a duly authorized committee thereof or a duly authorized officer of the Company) may determine, and assuming that the Company at such time has a sufficient number of authorized but unissued shares of Preferred Stock remaining under its articles of incorporation, will be validly issued, fully paid and nonassessable. 3. The Debt Securities, when (i) duly executed by the Company and authenticated by the applicable Trustee in accordance with the provisions of the applicable Indenture and issued and sold in accordance with the Registration Statement and applicable Prospectus Supplement and (ii) delivered to the purchaser or purchasers thereof upon receipt by the Company of such lawful consideration therefor as the Company's Board of Directors (or a duly authorized committee thereof or a duly authorized officer of the Company) may determine, will be valid and binding obligations of the Company. 4. The Warrants, when (i) issued and sold in accordance with the Registration Statement and the provisions of an applicable Warrant Agreement and (ii) delivered to the purchaser or purchasers thereof upon receipt by the Company of such lawful consideration therefor as the Company's Board of Directors (or a duly authorized committee thereof or a duly authorized officer of the Company) may determine, will be valid and binding obligations of the Company. In rendering the foregoing opinions, we have assumed that (i) the definitive terms of each class and series of the Securities not presently provided for in the Registration Statement or the Company's articles of incorporation will have been established in accordance with all applicable provisions of law, the Indentures, the Company's articles of incorporation and bylaws, and the authorizing resolutions of the Company's Board of Directors, and reflected in appropriate documentation approved by us and, if applicable, duly executed and delivered by the Company and any other appropriate party, (ii) the interest rate on the Debt Securities will not be higher than the maximum lawful rate permitted from time to time under applicable law, (iii) any Securities consisting of Common Stock or Preferred Stock, and any Common Stock or Preferred Stock for or into which any other Securities are exercisable, exchangeable or convertible, will have been duly authorized and reserved for issuance, (iv) each Warrant Agreement will have been duly authorized, executed and delivered by, and will constitute a valid and binding obligation of, each party thereto, (v) the Registration Statement, and any amendments thereto, will have become effective, (vi) a Prospectus Supplement describing each class or series of Securities offered pursuant to the Registration Statement will have been filed with the Commission, (vii) the resolutions authorizing the Company to register, offer, sell and issue the Securities will remain in effect and unchanged at all times during which the Securities are offered, sold or issued by the Company, (viii) all Securities will be issued in compliance with applicable federal and state securities laws, and (ix) the Indentures will have been duly qualified under the Trust Indenture Act of 1939. 3 In rendering the foregoing opinions, we have relied as to certain factual matters upon certificates of officers of the Company, and we have not independently verified the accuracy of the statements contained therein. In rendering the foregoing opinions, our examination of matters of law has been limited to the Pennsylvania Business Corporation Law and the federal laws of the United States of America, as in effect on the date hereof. We understand that prior to offering for sale any Securities you will advise us in writing of the terms of such offering and of such Securities, will afford us an opportunity to review the operative documents (including the applicable Prospectus Supplement and any applicable Underwriting Agreement, Indenture or Supplemental Indenture) pursuant to which the Securities are to be offered, sold and issued, and will file as an exhibit to the Registration Statement such supplement or amendment to this opinion (if any) as we may reasonably consider necessary or appropriate by reason of the terms of such Securities or any changes in the Company's capital structure or other pertinent circumstances. We hereby consent to the filing of this opinion as Exhibit 5.1 to the Registration Statement and to the reference to us in the Prospectus under the caption "Legal Matters." Very truly yours, /s/ JONES, DAY, REAVIS & POGUE Jones, Day, Reavis & Pogue