Exhibit 99.6

Notice of Tax Information

        The tax information is provided in connection with the Prospectus of TEAMSTAFF, INC. (the "Company"), dated                        , 2012.

        Under the United States federal income tax laws, dividend payments that may be made by the Company on shares of its common stock, $0.001 par value per share (the "Common Stock" or "Common Shares"), issued upon the exercise of nontransferable subscription rights (the "Rights") may be subject to backup withholding. Generally such payments will be subject to backup withholding unless the holder (i) is exempt from backup withholding or (ii) furnishes the payer with its correct taxpayer identification number ("TIN") and certifies, under penalties of perjury, that the number provided is correct and provides certain other certifications. Each holder that exercises Rights and wants to avoid backup withholding must provide Continental Stock Transfer & Trust Company (the "Subscription Agent"), as the Company's agent in respect of the exercised Rights (the "Requester"), with a properly completed Substitute Form W-9 (set forth below) or a Form W-8BEN, Certificate of Foreign Status of Beneficial Owner for United States Tax Withholding (as applicable).

        Certain holders (including, among others, certain foreign individuals) are exempt from these backup withholding and reporting requirements. In general, in order for a foreign individual holder to qualify as an exempt recipient, that holder must submit a properly completed Form W-8BEN (instead of a Substitute Form W-9), signed under the penalties of perjury, attesting to such holder's foreign status. Such Form W-8BEN may be obtained from the Subscription Agent. Exempt U.S. holders should indicate their exempt status on Substitute Form W-9 to avoid possible backup withholding. See the enclosed "Guidelines for Certification of Taxpayer Identification Number on Substitute Form W-9" for additional instructions. Holders are urged to consult their tax advisers to determine whether they are exempt from withholding and reporting requirements.

        If backup withholding applies, the Company or the Subscription Agent, as the case may be, will be required to withhold (currently at a 28% rate) on any dividend payments made to a holder that exercises Rights. Backup withholding is not an additional tax. Rather, the amount of backup withholding can be credited against the U.S. federal income tax liability of the holder subject to backup withholding, provided that the required information is provided to the Internal Revenue Service ("IRS"). If backup withholding results in an overpayment of taxes, a refund may be obtained. A holder that exercises Rights is required to give the Subscription Agent the TIN of the record owner of the Rights. If such record owner is an individual, the taxpayer identification number is generally the taxpayer's social security number. For most other entities, the TIN is the employer identification number. If the Rights are in more than one name or are not in the name of the actual owner, consult the enclosed "Guidelines for Certification of Taxpayer Identification Number on Substitute Form W-9" for additional guidelines on which number to report. If the Subscription Agent is not provided with the correct TIN in connection with such payments, the holder may be subject to a penalty imposed by the IRS and will be subject to backup withholding.

        If you do not have a TIN, consult the enclosed "Guidelines for Certification of Taxpayer Identification Number on Substitute Form W-9" for instructions on applying for a TIN, write "Applied For" in the space for the TIN in part 1 of the Substitute Form W-9 and sign and date the Substitute Form W-9 and the Certificate of Awaiting Taxpayer Identification Number set forth herein. If you do not provide your TIN to the Subscription Agent within 60 days, backup withholding will begin and continue until you furnish your TIN to the Subscription Agent. Note: writing "Applied For" on the form means that you have already applied for a TIN or that you intend to apply for one in the near future.

SHAREHOLDER MUST COMPLETE SUBSTITUTE W-9 BELOW

YOU MUST COMPLETE THE FOLLOWING CERTIFICATE IF YOU WROTE
"APPLIED FOR" IN PART I OF THIS SUBSTITUTE FORM W-9

CERTIFICATE OF AWAITING TAXPAYER IDENTIFICATION NUMBER

I certify under penalties of perjury that a Taxpayer Identification Number has not been issued to me, and either (a) I have mailed or delivered an application to receive a taxpayer identification number to the appropriate Internal Revenue Service Center or Social Security Administration Office or (b) I intend to mail or deliver an application in the near future. I understand that, notwithstanding the information I provided in Part III of the Substitute Form W-9 (and the fact that I have completed this Certificate of Awaiting Taxpayer Identification Number), 28% of all payments made to me pursuant to this Offer to Purchase shall be retained until I provide a Taxpayer Identification Number to the Payer and that, if I do not provide my Taxpayer Identification Number within sixty (60) days, such retained amounts shall be remitted to the IRS as backup withholding.

GUIDELINES FOR CERTIFICATION OF TAXPAYER IDENTIFICATION
NUMBER ON SUBSTITUTE FORM W-9

Guidelines for Determining the Proper Identification Number to Give the Payer

        Social Security numbers have nine digits separated by two hyphens: i.e., 000-00-0000. Employer identification numbers have nine digits separated by only one hyphen: i.e., 00-0000000. The table below will help determine the number to give the payer.

        Note:    If no name is circled when there is more than one name listed, the number will be considered to be that of the first name listed.

Obtaining a Number

        If you don't have a taxpayer identification number or you don't know your number, obtain Form SS-5, Application for a Social Security Number Card, or Form SS-4, Application for Employer Identification Number, at the local office of the Social Security Administration or the Internal Revenue Service ("IRS") and apply for a number. These forms can also be obtained from the IRS's website (http://irs.gov/formspubs/index.html).

Payees Exempt from Backup Withholding

        Payees specifically exempted from backup withholding on all payments include the following:

1.

An organization exempt from tax under section 501(a) of the Internal Revenue Code of 1986, as amended (the "Code"), an individual retirement plan or a custodial account under section 403(b)(7) if the account satisfies the requirements of section 401(f)(2).



2.

The United States or any of its agencies or instrumentalities.



3.

A state, the District of Columbia, a possession of the United States or any of their subdivisions or instrumentalities.



4.

A foreign government, a political subdivision of a foreign government or any of their agencies or instrumentalities.



5.

An international organization or any of their agencies or instrumentalities.

        Other payees that may be exempt from backup withholding include:

6.

A corporation.



7.

A foreign central bank of issue.



8.

A dealer in securities or commodities required to register in the United States, the District of Columbia or a possession of the United States.



9.

A futures commission merchant registered with the Commodity Futures Trading Commission.



10.

A real estate investment trust.



11.

An entity registered at all times during the tax year under the Investment Company Act of 1940.



12.

A common trust fund operated by a bank under section 584(a) of the Code.



13.

A financial institution.



14.

A middleman known in the investment community as a nominee or custodian.



15.

A trust exempt from tax under section 664 or described in section 4947 of the Code.

        Payments of dividends and patronage dividends not generally subject to backup withholding include the following:

•

Payments to nonresident aliens subject to withholding under section 1441 of the Code.



•

Payments to partnerships not engaged in a trade or business in the United States and that have at least one non-resident alien partner.



•

Payments of patronage dividends not paid in money.



•

Payments made by certain foreign organizations.



•

Section 404(k) payments made by an ESOP.

        Payments of interest on obligations issued by individuals. Note: You may be subject to backup withholding if this interest is $600 or more and is paid in the course of the payer's trade or business and you have not provided your correct taxpayer identification number to the payer.

•

Payments of tax-exempt interest (including exempt-interest dividends under Section 852).



•

Payments described in Section 6049(b)(5) to nonresident aliens.



•

Payments on tax-free covenant bonds under Section 1451.



•

Payments made by certain foreign organizations.

        The chart below shows three of the types of payments that may be exempt from backup withholding. The chart applies to the exempt recipients listed above, 1 through 15.

        Exempt payees should file the Substitute Form W-9 to avoid possible erroneous backup withholding. FURNISH YOUR TAXPAYER IDENTIFICATION NUMBER, WRITE "EXEMPT" ON THE FACE OF THE FORM IN PART II, SIGN AND DATE THE FORM, AND RETURN IT TO THE PAYER. Foreign payees who are not subject to backup withholding should complete the appropriate IRS Form W-8 and return it to the payer.

Privacy Act Notice

        Section 6109 of the Code requires most recipients of dividend, interest or other payments to give their correct taxpayer identification numbers to payers who must report the payments to the IRS. The IRS uses the numbers for identification purposes and to help verify the accuracy of tax returns. It may also provide this information to the Department of Justice for civil and criminal litigation, and to cities, states, the District of Columbia and U.S. possessions to carry out their tax laws. It may also disclose this information to other countries under a tax treaty, to federal and state agencies to enforce federal nontax criminal laws, and to federal law enforcement and intelligence agencies to combat terrorism.

        Payees must provide payers with their taxpayer identification numbers whether or not they are required to file tax returns. Payers must generally withhold [28]% of taxable interest, dividend and certain other payments to a payee who does not furnish a taxpayer identification number to a payer. Certain penalties may also apply.

Penalties

(1)

Penalty for Failure to Furnish Taxpayer Identification Number—If you fail to furnish your correct taxpayer identification number to a payer, you are subject to a penalty of $50 for each such failure unless your failure is due to reasonable cause and not to willful neglect.

(2)

Civil Penalty for False Information With Respect to Withholding—If you make a false statement with no reasonable basis which results in no imposition of backup withholding, you are subject to a penalty of $500.

(3)

Criminal Penalty for Falsifying Information—Willfully falsifying certifications or affirmations may subject you to criminal penalties including fines and/or imprisonment.

FOR ADDITIONAL INFORMATION CONTACT YOUR TAX CONSULTANT OR THE INTERNAL REVENUE SERVICE.

QuickLinks

Exhibit 99.6