Exhibit 23.1
CONSENT OF INDEPENDENT AUDITORS
We consent to the incorporation by reference in the Registration Statement (Form S-8 No. 333-87358) pertaining to the Amended and Restated Stock Option Plan of MSN Holdings, Inc. and the MSN Holdings, Inc. 2001 Stock Incentive Plan of Medical Staffing Network Holdings, Inc. of our report dated March 1, 2007, with respect to the consolidated financial statements of InteliStaf Holdings, Inc. for each of the three years in the period ended December 31, 2006.
/s/ Ernst & Young LLP
Chicago, Illinois
September 17, 2007