
<PAGE>
                                                                    EXHIBIT 23-1
 
                   CONSENT OF INDEPENDENT PUBLIC ACCOUNTANTS
 
    As independent public accountants, we hereby consent to the incorporation 
by reference in this Registration Statement of our report dated January 24, 
1997, included in Robert Half International Inc.'s Form 10-K for the year 
ended December 31, 1996, and to all references to our firm included in this 
Registration Statement and in the Prospectus.
 
                                          ARTHUR ANDERSEN LLP
 
San Francisco, California
December 5, 1997
