EXHIBIT 23.1 CONSENT OF INDEPENDENT PUBLIC ACCOUNTANTS As independent public accountants, we hereby consent to the incorporation of our report dated January 30, 2002 included in this Form 10-K year ended September 30, 2002, 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 February 10, 2003