Exhibit 99.1

David Wester Joins Board of Directors of Medical Staffing Network Holdings

    Medical Staffing Network Holdings, Inc. (NYSE:MRN) today announced
that David Wester has been appointed to the Company's Board of
Directors. Concurrently with Mr. Wester's appointment to the Board,
Scott Hilinski has announced his resignation from the Board.
    Mr. Wester has been the President of VITAS Healthcare Corporation
since 2004 and served as Chief Financial Officer and Treasurer since
1997. Mr. Wester previously served as Executive Vice President for
Foundation Health, a Florida Health Plan, Inc. company, and as
Executive Vice President and Chief Financial Officer of Care Florida,
Inc. (formerly Heritage Health Plan). Mr. Wester began his career with
Price Waterhouse. Mr. Wester is a Certified Public Accountant and a
member of the American Institute of Certified Public Accountants, the
Florida Institute of Certified Public Accountants, Financial
Executives Institute and Treasury Management Association.
    "We are very pleased to have David join our Board of Directors,"
commented Robert J. Adamson, Chairman and Chief Executive officer of
Medical Staffing Network Holdings. "David brings more than 20 years of
healthcare industry experience to the Company's Board. We look forward
to the valuable guidance he will provide. Scott Hilinski's expanding
commitments at the investment firm, Nautic Partners, requires that he
reduce the number of boards on which he serves. The Company thanks
Scott for the invaluable contributions he has made during his more
than six years as a member of our Board."

    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.

    CONTACT: Medical Staffing Network Holdings, Inc.
             Robert J. Adamson, 561-322-1303