1 EXHIBIT 5 [GIBSON, DUNN CRUTCHER LLP LETTERHEAD] March 9, 1998 (714) 451-3800 C 75293-00032 RemedyTemp, Inc. 32122 Camino Capistrano San Juan Capistrano, CA 92675 Re: Registration Statement on Form S-8 for Amended and Restated 1996 Stock Incentive Plan Ladies and Gentlemen: We have acted as your counsel in connection with the preparation of a Registration Statement on Form S-8 (the "Registration Statement") to be filed with the Securities and Exchange Commission on the date hereof, to register under the Securities Act of 1933, as amended (the "Act"), an additional 325,000 shares of the Company's Class A Common Stock, par value $0.01 per share (the "Common Stock"), available to be issued pursuant to awards granted under the Company's Amended and Restated 1996 Stock Incentive Plan (the "Plan"). For purposes of rendering this opinion, we have made such legal and factual examinations as we have deemed necessary under the circumstances and, as part of such examination, we have examined originals and copies, certified or otherwise, identified to our satisfaction, of the Plan, the Company's Amended and Restated Articles of Incorporation and Amended and Restated Bylaws, and the records of corporate proceedings and other actions taken by the Company in connection with the Plan and the Common Stock issuable thereunder, and such other documents, corporate records and other instruments as we have deemed necessary or appropriate. Based upon the foregoing and in reliance thereon, and subject to (i) compliance with applicable state securities laws and (ii) the effectiveness of the Registration Statement pursuant to the Act, it is our opinion that the Common Stock, when issued and paid for in accordance with the Registration Statement and the Plan, will be validly issued, fully paid and non-assessable. 2 RemedyTemp, Inc. March 9, 1998 Page 2 We hereby consent to the filing of this opinion as an exhibit to the Registration Statement. In giving this consent, we do not thereby admit that we are within the category of persons whose consent is required under Section 7 of the Act or the Rules and Regulations thereunder. Very truly yours, /s/ Gibson, Dunn & Crutcher ------------------------------------ GIBSON, DUNN & CRUTCHER LLP WLS/CNL/MJB