EXHIBIT 23.1

CONSENT OF INDEPENDENT PUBLIC ACCOUNTANTS

As independent public accountants, we hereby consent to the incorporation of our report dated December 1, 2004 included in this Form 10-K for year ended September 30, 2004, into TeamStaff, Inc.'s previously filed Registration Statements on Form S-3 File Nos. 33-85526, 33-70928, 33-91700, 33-09313, 333-74478 and Form S-8 File No. 333-73426.

/s/ Lazar Levine and Felix LLP

Lazar Levine and Felix LLP

New York, NY
December 22, 2004