EXHIBIT 23.1

                    CONSENT OF INDEPENDENT PUBLIC ACCOUNTANTS

As independent public accountants, we hereby consent to the incorporation of our
report dated December 1, 2003 included in this Form 10-K for year ended
September 30, 2003, 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.

                                                Lazar Levine and Felix LLP

New York, NY
December 1, 2003