1 Exhibit 5.1 [AKIN, GUMP, STRAUSS, HAUER & FELD, L.L.P. LETTERHEAD] December 8, 1997 International Alliance Services, Inc. 10055 Sweet Valley Drive Valley View, Ohio 44125 Ladies and Gentlemen: We have acted as counsel to International Alliance Services, Inc., a Delaware corporation (the "Company"), in connection with the filing of a registration statement on Form S-3 (Registration No. 333-40331) (as amended, the "Registration Statement") with the Securities and Exchange Commission pursuant to the Securities Act of 1933 (as amended from time to time, the "Securities Act"), for the registration of the sale from time to time of up to $125,000,000 aggregate amount of (i) debt securities of the Company ("Debt Securities"), consisting of debentures, notes, bonds and other unsecured evidences of indebtedness in one or more series, (ii) shares of common stock, par value $0.01 per share, of the Company ("Common Stock") and (iii) warrants to purchase Common Stock or Debt Securities ("Warrants"). The Debt Securities are to be issued under one or more Indentures (as amended or supplemented from time to time, the "Indenture") between the Company and Star Bank, N.A., as trustee (together with any other trustee(s) chosen by the Company, qualified to act as such under the Trust Indenture Act of 1939 and appointed in a supplemental indenture with respect to a particular series, the "Trustee"). We have, as counsel, examined such corporate records, certificates and other documents and reviewed such questions of law as we have deemed necessary, relevant or appropriate to enable us to render the opinions expressed below. In rendering such opinions, we have assumed the genuineness of all signatures and the authenticity of all documents examined by us. As to various questions of fact material to such opinions, we have relied upon representations of the Company. Based upon such examination and representations, we advise you that, in our opinion: 1. Assuming that the Indenture, any Debt Securities and any supplemental indentures to be entered into in connection with the issuance of such Debt Securities have been duly authorized, when (i) the Indenture and any supplemental indenture in respect of the Debt Securities have been duly executed and delivered, (ii) the terms of the Debt Securities have been duly established in accordance with the applicable Indenture and the applicable supplemental indenture relating to such Debt Securities so as not to violate any applicable law or result in a default under or breach of any agreement or 2 AKIN, GUMP, STRAUSS, HAUER & FELD, L.L.P. Page 2 instrument binding upon the Company and so as to comply with any requirement or restriction imposed by any court or governmental or regulatory body having jurisdiction over the Company, and (iii) the Debt Securities have been duly executed and authenticated in accordance with the applicable Indenture and the applicable supplemental indenture relating to such Debt Securities and duly issued and delivered by the Company in the manner contemplated in the Registration Statement and any prospectus supplement relating thereto, the Debt Securities (including any Debt Securities duly issued upon the exercise of any Warrants exercisable for Debt Securities) will constitute valid and binding obligations of the Company, enforceable in accordance with their terms, except as (a) the enforceability thereof may be limited by bankruptcy, insolvency, reorganization, fraudulent transfer, moratorium or other similar laws now or hereinafter in effect relating to or affecting the enforcement of creditors' rights generally, and (b) the availability of equitable remedies may be limited by equitable principles of general applicability (regardless of whether considered in a proceeding at law or in equity). 2. Assuming that a Warrant Agreement relating to the Warrants (the "Warrant Agreement") has been duly authorized when (i) the Warrant Agreement has been duly executed and delivered, (ii) the terms of the Warrants and of their issuance and sale have been duly established in conformity with the Warrant Agreement relating to such Warrants 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 or regulatory body having jurisdiction over the Company, and (iii) the Warrants have been duly executed and countersigned in accordance with the Warrant Agreement relating to such Warrants, and issued and sold in the form and in the manner contemplated in the Registration Statement and any prospectus supplement relating thereto, such Warrants will constitute valid and binding obligations of the Company, enforceable in accordance with their terms, except as (a) the enforceability thereof may be limited by bankruptcy, insolvency, reorganization, fraudulent transfer, moratorium and other similar laws now or hereinafter in effect relating to or affecting creditors' rights generally, and (b) the availability of equitable remedies may be limited by equitable principles of general applicability (regardless of whether considered in a proceeding at law or in equity). 3. When all necessary corporate action on the part of the Company has been taken to authorize the issuance and sale of such shares of Common Stock proposed to be sold by the Company, and when such shares of Common Stock 3 Akin, Gump, Strauss, Hauer & Feld, L.L.P. Page 3 are issued and delivered in accordance with the applicable underwriting or other agreement, such shares of Common Stock (including any shares of Common Stock issued (i) upon exercise of any Warrants for Common Stock or (ii) upon conversion of any Debt Securities that are convertible or exchangeable for Common Stock) will be validly issued, fully paid and nonassessable. In connection with the opinions expressed above, we have assumed that, at or prior to the time of the delivery of any such security, (i) the Board of Directors (and, to the extent required by applicable law, the stockholders of the Company) shall have duly established the terms of such security and duly authorized and approved the issuance and sale of such security and such authorization shall not have been modified or rescinded, (ii) there are sufficient authorized and unissued shares of Common Stock to satisfy such issuance and to satisfy any exchange or conversion of the securities so issued, (iii) the Registration Statement shall have been declared effective and such effectiveness shall not have been terminated or rescinded, (iv) there shall not have occurred any change in law affecting the validity or enforceability of such security, (v) there shall not have occurred any change in the Certificate of Incorporation or Bylaws of the Company and (vi) any instrument or agreement, including without limitation, the Indenture, any supplemental indenture and the Warrant Agreement, signed by a party other than the Company shall have been duly authorized and approved and validly executed by such party. We have also assumed that the consideration received by the Company for such securities in any such issuance is lawful consideration and equals or exceeds in value the aggregate par value of the securities issued and that none of the terms of any security to be established subsequent to the date hereof, nor the issuance or delivery of such security, nor the compliance by the Company with the terms of such security will violate any applicable law or will result in a violation of any provision of any instrument or agreement then binding upon the Company or its then applicable Certificate of Incorporation or Bylaws, or any restriction imposed by any court or governmental body having jurisdiction over the Company. We are members of the Bar of the State of Texas and the foregoing opinion is limited to the laws of the State of Texas, the Delaware General Corporation Law and the federal laws of the United States of America. We hereby consent to the filing of this opinion as an exhibit to the Registration Statement. In addition, we consent to the reference to us under the caption "Legal Matters" in the prospectus. This opinion is rendered solely to you in connection with the above matter. This opinion may not be relied upon by you for any other purpose or relied upon by or furnished to any other person without our prior written consent. Very truly yours, /s/ AKIN, GUMP, STRAUSS, HAUER & FELD, L.L.P ------------------------------------------- AKIN, GUMP, STRAUSS, HAUER & FELD, L.L.P