FOR IMMEDIATE RELEASE
CONTACTS:
Rick Filippelli, President and CEO	Donald C. Weinberger/Alisa Steinberg (media)
TeamStaff, Inc.	Wolfe Axelrod Weinberger Associates, LLC
300 Atrium Drive	212-370-4500
Somerset, NJ  08873	don@wolfeaxelrod.com
732-748-1700	alisa@wolfeaxelrod.com

TeamStaff Announces Senior Management Changes

Rick J. Filippelli Named President and CEO

Atlanta, Georgia – January 10, 2006 - TeamStaff, Inc. (NASDAQ: TSTF) a national provider of healthcare and administrative staffing services, today announced that Rick J. Filippelli, Chief Financial Officer was named President and CEO to replace Kent Smith.  Mr. Filippelli will also retain his position as Chief Financial Officer. As part of the Company’s plan to restructure its operations to contribute to a return to profitability, James Donahue, Vice President of Sales and Marketing and President of TeamStaff Rx, Inc., Peter Rosen, Vice President of Human Resources and Robert Traficanti, Vice President of Nursing Innovations have all been asked to resign.  

Commenting on the changes, TeamStaff’s Chairman of the Board T. Stephen Johnson stated, “The departure of Kent Smith and other senior management team members signals an acceleration in the Company’s strategic direction to focus on organic and top line revenue growth and superior performance. The Board appreciates Mr. Smith’s prior service to the Company.” Mr. Johnson continued, “The Board of Directors believes that the appointment of Mr. Filippelli will enable the Company to increase revenues while continuing to identify targeted cost cuts and to seek out new business opportunities for its services in a market that is presently experiencing expansion.”

Mr. Filippelli stated, “TeamStaff represents a growth opportunity in the expanding healthcare and administrative services staffing market. We believe that continuing to require and foster a Company-wide focus on organic and top line revenue growth, while eliminating excess expenses, will result in a more stable Company. We intend to continue to work closely with our Board of Directors to make and implement changes required to strive to maximize shareholder value and to eventually return the Company to profitability as soon as possible.”

About TeamStaff, Inc.

TeamStaff serves clients and their employees throughout the United States as a full-service provider of medical and administrative staffing. TeamStaff is a leading provider of nursing and allied healthcare professionals and operates through three medical staffing units. TeamStaff’s RS Staffing subsidiary specializes in providing medical and office administration/technical professionals through nationwide schedule contracts with both the General Services Administration and Veterans Affairs. The TeamStaff Rx subsidiary operates throughout the US and specializes in the supply of allied medical employees and nurses, especially “travel” staff (typically 13 week assignments). TeamStaff’s Nursing Innovations unit provides travel nursing, per diem nursing, temporary-to-permanent nursing and permanent nursing placement services. For more information, visit the TeamStaff web site at www.teamstaff.com.

This press release contains "forward-looking statements" as defined by the Federal Securities Laws. TeamStaff's actual results could differ materially from those described in such forward-looking statements as a result of certain risk factors and uncertainties, including but not limited to:  our ability to continue to recruit qualified temporary and permanent healthcare professionals and administrative staff at reasonable costs; our ability to retain qualified temporary healthcare professionals and administrative staff for multiple assignments at reasonable costs; our ability to attract and retain sales and operational personnel;  our ability to enter into contracts with hospitals, healthcare facility clients, affiliated healthcare networks, physician practice groups and the United States government on terms attractive to us and to secure orders related to those contracts; our ability to demonstrate the value of our services to our healthcare and other facility clients; changes in the timing of hospital, healthcare facility clients’, physician practice groups’ and U.S. Government orders for and our placement of temporary and permanent healthcare professionals and administrative staff;  our ability to successfully bid on government contract opportunities, to win the bids and then to fully implement the contracts once awarded; the process of government contracting in general including, but not limited to, the protest process, and the on-time commencement of government contracts awarded; the general level of patient occupancy at our hospital, healthcare facility clients’ and physician practice groups’ facilities; the overall level of demand for services offered by temporary and permanent healthcare staffing providers; the ability of our hospital, healthcare facility and physician practice group clients to retain and increase the productivity of their permanent staff; the variation in pricing of the healthcare facility contracts under which we place temporary and permanent healthcare professionals; our ability to successfully implement our strategic growth, acquisition and integration strategies; our ability to successfully integrate completed acquisitions into our current operations; our ability to manage growth effectively; our ability to leverage our cost structure; the performance of our management information and communication systems; the effect of existing or future government legislation and regulation; our ability to grow and operate our business in compliance with these legislation and regulations; the impact of medical malpractice and other claims asserted against us; the disruption or adverse impact to our business as a result of a terrorist attack; our ability to carry out our business strategy; the loss of key officers and management personnel that could adversely affect our ability to remain competitive; other regulatory and tax developments; the effect of recognition by us of an impairment to goodwill; the effect of adjustments by us to accruals for self-insured retentions and other one-time events and other important factors disclosed previously and from time-to-time in TeamStaff’s filings with the U.S. Securities Exchange Commission.  These factors are described in further detail in TeamStaff's filings with the U.S. Securities and Exchange Commission. The information in this release should be considered accurate only as of the date of the release. TeamStaff expressly disclaims any current intention to update any forecasts, estimates or other forward-looking statements contained in this press release.

"Safe Harbor" Statement under the Private Securities Litigation Reform Act of 1995: Statements in this press release regarding TeamStaff, Inc.'s business which are not historical facts are "forward-looking statements" that involve risks and uncertainties. For a discussion of such risks and uncertainties which could cause actual results to differ from those contained in the forward-looking statements, see "Risk Factors" in the Company's Annual Report or Form 10-K for the most recently ended fiscal year.