EXHIBIT 23.6 CONSENT OF INDEPENDENT AUDITORS We consent to the reference to our firm under the caption "Experts" and to the use of our report dated March 3, 1998 with respect to the financial statements of JDW Enterprises, Inc. d.b.a. Valley Rentals as of December 31, 1996 and 1997 and for the years then ended, in the Registration Statement (Form S-4 No. 333-56653) and related Prospectus of Rental Service Corporation for the registration of $200,000,000 of its senior subordinated notes. /s/ WEINTRAUB & MORRISON, P.C. Tempe, Arizona August 18, 1998