1
                                                                     EXHIBIT 5.1


                  [LETTERHEAD OF GIBSON, DUNN & CRUTCHER LLP]


                                  May 29, 1998



WRITER'S DIRECT DIAL NUMBER                                     OUR FILE NUMBER
    (714) 451-3800                                               C 75293-00014



RemedyTemp, Inc.
32122 Camino Capistrano
San Juan Capistrano, CA  92675

        Re: Registration Statement on Form S-8
            for 1998 RemedyTemp, Inc. Deferred Compensation and Stock Ownership
            Plan for Outside Directors

Ladies and Gentlemen:

        We have acted as your counsel in connection with the preparation of a
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"), 25,000 shares of the Company's Class A Common Stock, par value
$0.01 per share (the "Common Stock"), to be paid to non-employee, non-officer
directors ("Outside Directors") of the Company pursuant to the Company's 1998
RemedyTemp, Inc. Deferred Compensation and Stock Ownership 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 in accordance with the Registration
Statement and the Plan, will be validly issued, fully paid and non-assessable.

   2

GIBSON, DUNN & CRUTCHER LLP

RemedyTemp, Inc.
May 29, 1998
Page 2


        We hereby consent to the filing of this opinion as an exhibit to the
Registration Statement, and we further consent to the use of our name under the
caption "Legal Matters" in the Prospectus forming a part of said 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 LLP
                                            ------------------------------------
                                                GIBSON, DUNN & CRUTCHER LLP

WLS/JPB