1 EXHIBIT 23.1 CONSENT OF INDEPENDENT PUBLIC ACCOUNTANTS As independent public accountants, we hereby consent to the incorporation by reference of our report included in this Form 10-K in the following registration statements of StaffMark, Inc.: (1) Registration Statement (Form S-8 No. 333-29689) filed with the SEC on June 20, 1997; and (2) Registration Statement (Form S-8 No. 333-30209) filed with the SEC on June 27, 1997. It should be noted that we have not audited any financial statements of StaffMark, Inc. subsequent to December 31, 1997, or performed any audit procedures subsequent to the date of our report. ARTHUR ANDERSEN LLP Little Rock, Arkansas, March 11, 1998. 49