
<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
