General Services Administration Awards Information Technology Schedule Contract to...

General Services Administration Awards Information Technology Schedule
Contract to TeamStaff's Government Staffing Subsidiary

SOMERSET, N.J., April 7 /PRNewswire-FirstCall/ -- TeamStaff, Inc. (Nasdaq:
TSTF) a national provider of healthcare, logistics and administrative staffing
services, today announced that its government staffing subsidiary, TeamStaff
Government Solutions, Inc. ("TeamStaff GS"), has been awarded an Information
Technology ("IT") Schedule Contract for professional services by the United
States General Services Administration (GSA). The contract is for a base
period of five years and is renewable for three additional five-year periods.
To obtain the contract award, TeamStaff GS was required to meet strict
criteria set forth by the GSA. The GSA IT Schedule Contract, also known as
the Schedule 70, enables federal government agencies to order IT services from
approved Schedule holders conveniently and efficiently at pre-negotiated
rates. As a Schedule 70 holder, TeamStaff GS is also now eligible, along with
a select number of companies, to participate in bid opportunities and requests
for quotes for the Federal government's IT staffing needs. Government
agencies can find more information at www.teamstaffgs.com.

Commenting on the Schedule award, TeamStaff's President and CEO, Rick
Filippelli, stated, "We're extremely pleased to be awarded another GSA
contract which gives TeamStaff GS additional opportunities to participate in
government procurement programs with our IT service solutions. This award is
part of an ongoing strategy to expand our Federal sales channel and make our
services and solutions available to an ever-increasing number of customers
within the Federal government."

About TeamStaff, Inc.

Headquartered in Somerset, New Jersey, TeamStaff serves clients and their
employees throughout the United States as a full-service provider of medical,
logistics and administrative staffing through its two subsidiaries, TeamStaff
Government Solutions and TeamStaff Rx. TeamStaff Government Solutions
specializes in providing medical, logistics and office
administration/technical professionals through nationwide Federal Supply
Schedule contracts with both the United States General Services Administration
and the United States Department of Veterans Affairs. TeamStaff Rx is a
leading provider of travel nursing and travel allied healthcare professionals.
TeamStaff Rx operates throughout the U.S. and specializes in the supply of
travel allied medical employees and travel nurses typically placed on 13 week
assignments. For more information, visit the TeamStaff web site at
www.teamstaff.com.

"Safe Harbor" Statement under the Private Securities Litigation Reform Act of
1995:

This press release contains "forward-looking statements" as defined by the
Federal Securities Laws. Statements in this press release regarding TeamStaff,
Inc.'s business, which are not historical facts are "forward-looking
statements" that involve risks and uncertainties. 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 recruit and retain qualified temporary and
permanent healthcare professionals and administrative staff upon acceptable
terms; our ability to enter into contracts with hospitals, healthcare facility
clients, affiliated healthcare networks, physician practice groups, government
agencies and other customers on terms acceptable to us and to secure orders
related to those contracts; changes in the timing of customer orders for
placement of temporary and permanent healthcare professionals and
administrative staff; the overall level of demand for our services; our
ability to successfully implement our strategic growth, acquisition and
integration strategies; the effect of existing or future government
legislation and regulation; the loss of key officers and management personnel
that could adversely affect our ability to remain competitive; other
regulatory and tax developments; and the effect of other important factors
disclosed previously and from time-to-time in TeamStaff's filings with the
U.S. Securities Exchange Commission. 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. 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.

CONTACTS:

Rick Filippelli, President Donald C. Weinberger /
and CEO Diana Bittner (media)
TeamStaff, Inc. Wolfe Axelrod Weinberger Associates, LLC
1 Executive Drive 212-370-4500
Somerset, NJ 08873 don@wolfeaxelrod.com
866-352-5304 diana@wolfeaxelrod.com

SOURCE TeamStaff, Inc.

Rick Filippelli, President and CEO of TeamStaff, Inc., +1-866-352-5304; or
Donald C. Weinberger, don@wolfeaxelrod.com; or Diana Bittner,
diana@wolfeaxelrod.com, both of Wolfe Axelrod Weinberger Associates, LLC,
+1-212-370-4500