EXHIBIT 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We hereby consent to the incorporation by reference in this amendment to Registration Statement on Form S-3/A of our report dated December 1, 2004 relating to the financial statements, which appears in the 2004 Annual Report to Shareholders, which is incorporated by reference in TeamStaff, Inc.'s Annual Report on Form 10-K for the year ended September 30, 2004. We also consent to the references to us under the heading "Experts" in such amendment to Registration Statement.

/s/ Lazar, Levine & Felix, LLP
Lazar, Levine & Felix, LLP

New York, New York
January 11, 2005