Exhibit 5 HOLLAND & KNIGHT LLP One East Broward Boulevard Fort Lauderdale, Florida 33301 June 17, 1998 OutSource International, Inc. 1144 East Newport Center Drive Deerfield Beach, Florida 33442 Re: OutSource International, Inc. (the "Company") - Registration Statement on Form S-8 Ladies & Gentlemen: You have requested our opinion in connection with the above-referenced Registration Statement, (the "Registration Statement") in connection with the registration for sale of an aggregate of 1,040,000 shares (the "Shares") of the common stock, $.001 par value per share, of the Company (the "Common Stock"), which may be issued by the Company to participants in The OutSource International, Inc. Stock Option Plan (the "Plan"). We have reviewed copies of the Articles of Incorporation and Bylaws of the Company, and have examined such corporate documents and records and other certificates, and have made such investigations of law, as we have deemed necessary in order to render the opinion hereinafter set forth. Based upon and subject to the foregoing, we are of the opinion that the Shares are duly authorized, and, assuming the Company receives at least par value for the Shares, when the Shares are fully paid for in accordance with the terms and conditions set forth in the Plan, such Shares will be, assuming no changes in the applicable law or pertinent facts, validly issued, fully paid and nonassessable. We hereby consent to the use of this opinion as an exhibit to the Registration Statement. In giving this consent, we do not hereby admit that we come within the category of persons whose consent is required under Section 7 of the Securities Act of 1933, as amended, or the rules and regulations of the Securities and Exchange Commission thereunder. Very truly yours, HOLLAND & KNIGHT LLP /s/ HOLLAND & KNIGHT LLP