-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 T5FgUd3XR/kPacdNS0WEc3DSM33kSloGz6mR1lNg+7lxq91D1unat6JSpVSw8uBa
 1oBrwP5JO9FkVtjxtVW+3A==

<SEC-DOCUMENT>0001209191-08-055717.txt : 20081007
<SEC-HEADER>0001209191-08-055717.hdr.sgml : 20081007
<ACCEPTANCE-DATETIME>20081007171323
ACCESSION NUMBER:		0001209191-08-055717
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20081003
FILED AS OF DATE:		20081007
DATE AS OF CHANGE:		20081007

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			TEAMSTAFF INC
		CENTRAL INDEX KEY:			0000785557
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-HELP SUPPLY SERVICES [7363]
		IRS NUMBER:				221899798
		STATE OF INCORPORATION:			NJ
		FISCAL YEAR END:			0930

	BUSINESS ADDRESS:	
		STREET 1:		300 ATRIUM DRIVE
		CITY:			SOUTH PLAINFIELD
		STATE:			NJ
		ZIP:			08873
		BUSINESS PHONE:		7327481700

	MAIL ADDRESS:	
		STREET 1:		300 ATRIUM DRIVE
		CITY:			SOUTH PLAINFIELD
		STATE:			NJ
		ZIP:			08873

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	DIGITAL SOLUTIONS INC
		DATE OF NAME CHANGE:	19920703

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Wilson Kevin
		CENTRAL INDEX KEY:			0001447211

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-18492
		FILM NUMBER:		081112774

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		770-554-3545

	MAIL ADDRESS:	
		STREET 1:		3525 HIGHWAY 81 S.
		STREET 2:		TEAMSTAFF GOVERNMENT SOLUTIONS, INC.
		CITY:			LOGANVILLE
		STATE:			GA
		ZIP:			30052
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>c75838_4x0.xml
<DESCRIPTION>MAIN DOCUMENT DESCRIPTION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-10-03</periodOfReport>

    <issuer>
        <issuerCik>0000785557</issuerCik>
        <issuerName>TEAMSTAFF INC</issuerName>
        <issuerTradingSymbol>TSTF</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001447211</rptOwnerCik>
            <rptOwnerName>Wilson Kevin</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>TEAMSTAFF GOVERNMENT SOLUTIONS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>3525 HIGHWAY 81 S.</rptOwnerStreet2>
            <rptOwnerCity>LOGANVILLE</rptOwnerCity>
            <rptOwnerState>GA</rptOwnerState>
            <rptOwnerZipCode>30052</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>See remarks.</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2008-10-03</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>30000</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>30000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">Represents grant of restricted stock which were issued upon the execution of the reporting person's employment agreement with the registrant on October 3, 2008, subject to certain vesting requirements. The vesting schedule applicable to the restricted stock is as follows: one-third of the restricted shares vest on the date of the agreement, and the remaining shares vest in two equal annual installments on September 30, 2009 and 2010, upon satisfaction of the performance targets and other key objectives established by the Registrant's Chief Executive Officer.</footnote>
    </footnotes>

    <remarks>President, TeamStaff Government Solutions, Inc.</remarks>

    <ownerSignature>
        <signatureName>/s/ Kevin Wilson</signatureName>
        <signatureDate>2008-10-06</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----
