1

Item 7.01 Regulation FD Disclosure.

On May 28, 2010, TeamStaff, Inc. issued a press release announcing that it was holding a conference call on Thursday, June 3, 2010 at 11:00 a.m. to update the investment community. In addition, the Company made available on its corporate website a copy of the letter to shareholders referenced in the press release. A copy of the press release is furnished as Exhibit 99.1 to this Current Report on Form 8-K.

The information in this Current Report shall not be deemed “filed” for the purposes of Section 18 of the Securities Exchange Act of 1934, as amended, or otherwise subject to the liabilities of that section. The information in this Current Report shall not be incorporated by reference into any registration statement or other document pursuant to the Securities Act of 1933, except as shall be expressly set forth by specific reference in such filing.

Item 9.01 Financial Statements and Exhibits.

2

2

SIGNATURE

Pursuant to the requirements of the Securities Exchange Act of 1934, the Registrant has duly caused this report to be signed on its behalf by the undersigned, hereunto duly authorized.

EXHIBIT INDEX

3 

3

Exhibit 99.1

FOR IMMEDIATE RELEASE

CONTACTS:

TeamStaff To Conduct Conference Call
– Management to Update Investment Community on June 3^rd at 11 am ET –
Letter to Shareholders Issued –

Somerset, New Jersey– May 28, 2010 — TeamStaff, Inc., (NASDAQ: TSTF) a leading healthcare and logistics services provider to the Federal Government and Department of Defense, today announced that its management team will conduct a conference call to update the investment community on Thursday, June 3, 2010 at 11am ET. The call will be hosted by Mr. Zach Parker, President and CEO of TeamStaff, who’ll begin with prepared remarks and a follow up with a question and answers session.

Interested parties may participate in the call by dialing (877) 869-3847; international callers dial (201) 689-8261 about 5 – 10 minutes prior to 11:00 AM EDT. The conference call will also be available on replay starting at 3:00 PM EDT on June 3, 2010 and ending on June 10, 2010. For the replay, please dial (877) 660-6853 (replay account #353, replay conference #351332). The access number for the replay for international callers is (201) 612-7415 (replay account #353, replay conference #351332).

Shareholder Letter

As part of the annual report that shareholders will receive prior to this summer’s Annual Meeting of Shareholders, a letter to shareholders by Mr. Zach Parker, CEO of TeamStaff, was included. Here is a partial excerpt, with a full copy available at http://www.teamstaff.com/presentations/.

Although current economic and business conditions present formidable challenges, and we can not be assured of our success, our leadership team is optimistic about our future. Several factors contribute to our optimism:

1

4

About TeamStaff, Inc.

Headquartered in Somerset, New Jersey, TeamStaff through its subsidiary, TeamStaff Government Solutions, specializes in providing medical, logistics, supply chain management and information technology services to federal agencies including the United States Department of Veterans Affairs and the Department of Defense. 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 continue to recruit and retain qualified temporary and permanent healthcare professionals and administrative staff on 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 attractive 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 events and 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 periodic reports filed with the SEC. 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.

2

5