Exhibit 99.1

      Medical Staffing Network Completes Previously Announced Restructuring

     Company to Host Conference Call to Discuss Details and Provide Guidance

      BOCA RATON, Fla., June 6 /PRNewswire-FirstCall/ -- Medical Staffing
Network Holdings, Inc. (NYSE: MRN), a leading healthcare staffing company and
the largest provider of per diem nurse staffing services in the nation, today
announced that it had substantially completed its previously announced
restructuring. The Company will be issuing a press release after the market
closes on June 16, 2003, with financial details of the restructuring plan and
earnings guidance for the remainder of 2003.

      Conference Call

      The Company plans to host a conference call at 5:30 p.m. Eastern time on
June 16, 2003, to discuss the restructuring initiative and the impact on the
Company's operations. A live webcast as well as a 30-day replay, of the
conference call will be available online at the Company's website at
http://www.msnhealth.com or at http://www.companyboardroom.com.

      Company Summary

      Medical Staffing Network Holdings, Inc. is the largest provider of per
diem nurse staffing services in the United States. The Company also provides
travel nurse staffing services and is a leading provider of allied health
professionals, including radiology specialists, diagnostic imaging technicians
and clinical laboratory technicians.

      This release contains statements that are forward-looking in nature.
Statements that are predictive in nature, that depend upon or refer to future
events or conditions or that include words such as "expects," "anticipates,"
"intends," "plans," "believes," "estimates," and similar expressions are
forward-looking statements. These statements involve known and unknown risks,
uncertainties and other factors that may cause our actual results and
performance to be materially different from any future results or performance
expressed or implied by these forward-looking statements. These factors include
the following: our ability to attract and retain qualified nurses and other
healthcare personnel, the company's ability to enter into contracts with
healthcare facility clients on terms attractive to the company, the functioning
of our information systems, the effect of existing or future government
regulation and federal and state legislative and enforcement initiatives on our
business, our clients' ability to pay us for our services, the effect of
liabilities and other claims asserted against us, the effect of competition in
the markets we serve, the company's ability to carry out its business strategy
and the demand for temporary nurses. Additional information concerning these and
other important factors can be found within the company's filings with the
Securities and Exchange Commission. Statements in this release should be
evaluated in light of these important factors. Although we believe that these
statements are based upon reasonable assumptions, we cannot guarantee future
results. Given these uncertainties, the forward-looking statements discussed in
this press release might not occur.