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.