Filed Under Rule 424(b)(3)
                                                      Registration No. 333-73426


                  Prospectus Supplement Dated November 4, 2003
                                       to
                       Prospectus Dated November 15, 2001

                                 TEAMSTAFF, INC.

                            SELLING SECURITY HOLDERS

         The table set forth in the section of the Prospectus entitled "Selling
Security Holders" is hereby updated to list additional grants of options to
certain employees and non-executive directors of Teamstaff, Inc., pursuant to
its 2000 Employee Stock Option Plan and its 2000 Non-Executive Director Stock
Option Plan. The following table lists those Selling Security Holders owning
shares underlying additional options which may be offered for resale pursuant to
this Supplement to the Re-offer Prospectus. Such Selling Security Holders have
and may in the future acquire such shares upon the exercise of options granted
under our 2000 Employee Stock Option Plan or our 2000 Non-Executive Directors
Stock Option Plan. Such persons may resell all, a portion, or none of such
shares. The Selling Security Holders named below are employees or non-executive
directors of Teamstaff, Inc. who may acquire shares of common stock under either
our 2000 Employee Stock Option Plan or 2000 Non-Executive Director Stock Option
Plan and are eligible to resell any such shares of common stock, regardless of
whether they have any present intent to do so. This Prospectus Supplement should
be read in conjunction with the Prospectus, and this Prospectus Supplement is
qualified by reference to the Prospectus except to the extent that the
information herein contained supersedes the information contained in the
Prospectus. Capitalized terms used in this Prospectus Summary and not otherwise
defined herein have the meanings specified in the Prospectus.

PERCENTAGE SHARES/OPTION SHARES/OPTION OF SHARES SHARES OPTION SHARES OWNED NAME OF BENEFICIALLY OWNED SHARES OWNED AFTER AFTER SELLING SECURITY HOLDER PRIOR TO OFFERING OFFERED OFFERING OFFERING (1) Martin J. Delaney (2)(4) 52,235/21,428 10,000 52,235/11,428 ** Karl W. Dieckmann (2) 85,924/21,428 10,000 85,924/11,428 ** Ben Dyer (2) 33,864/10,000 10,000 33,864/0 ** Rick J. Filippelli (3) 0/50,000 50,000 0 0 Elizabeth Hoaglin (3) 286/67,142 50,000 286/17,142 ** T. Stephen Johnson (2)(5) 264,011/15,000 10,000 264,011/5,000 1.7% Edmund C. Kenealy (3) 8,031/60,000 50,000 8,031/10,000 ** Wayne Lynn (3) 32,120/72,500 50,000 32,120/22,500 ** Rocco Marano (2)(6) 23,857/10,000 10,000 23,857/0 ** Gerard Romano (3) 0/30,000 30,000 0 0 T. Kent Smith (3) 0/400,000 400,000 0 0
- --------------------------- ** Percentage is less than 1%. (1) Percentage based on 15,714,339 shares outstanding as of October 31, 2003. (2) Shares offered hereby consist of options granted pursuant to 2000 Non-Executive Director Stock Option Plan. (3) Shares offered hereby consist of options granted pursuant to 2000 Employee Stock Option Plan. (4) Listed shares include warrants to purchase 10,000 shares of common stock. (5) Listed shares includes an aggregate of 147,790 shares owned by or on behalf of certain of the holder's family members and as to which shares the listed holder expressly disclaims beneficial ownership. (6) Listed shares include warrants to purchase 2,000 shares of our common stock.