• Company Garners First Place for "Best Full-Service PEO" Award

HOUSTON, TX – April 29, 1999 – Administaff, Inc. (NYSE: ASF), a leading Professional Employer Organization (PEO), has won first place for the "Best Full-Service PEO" and third place for the "Most Technically Advanced PEO" in the ProEmp Journal’s 1999 PEO Excellence Awards. ProEmp Journal is a leading publication for the PEO industry.

An independent panel of judges selected from the PEO vendor community determined the awards. The April 1999 edition of ProEmp Journal features the award results and highlights companies receiving awards.

"A shoe-in for first place, Administaff was the most popular PEO among our judges," reports the publication in the "Best Full-Service PEO" category. "As a PEO pioneer that set the full-service standard, Administaff ‘showed others what was possible and continues to lead the way,’ our judges assert."

In the "Most Technically Advanced PEO" category, the publication notes: "One of the most successful PEOs in the industry’s history, Administaff has successfully continued to take a progressive stance with its clients, by banking on technology as a means of providing even better PEO services."

Paul J. Sarvadi, Administaff president and chief executive officer, said, "Providing a comprehensive array of high-quality personnel management services is a priority for us, along with being an industry leader in the effective use of technology. These awards represent the strength of our commitment, and we are very pleased to be recognized within our industry."

For additional information about ProEmp Journal and its 1999 PEO Excellence Awards, visit the publication’s web site at www.peoinfo.com.

Administaff provides small and medium-sized businesses with a comprehensive Personnel Management System that includes benefits and payroll administration, medical and workers’ compensation insurance programs, personnel records management, employer liability management, employee recruiting and selection, performance management, and training and development services. The company currently has 25 offices in 15 major markets and serves clients and worksite employees throughout the United States. For additional information, visit the company’s web site at www.administaff.com.

(NOTE: The statements contained in this press release that are not historical facts are forward-looking statements that involve a number of risks and uncertainties. Therefore, the actual results of future events described in such forward-looking statements could differ materially from those stated in such forward-looking statements. Among the factors that could cause actual results to differ materially are: (i) regulatory and tax developments; (ii) changes in the company's direct costs and operating expenses; (iii) the effectiveness of the company's sales and marketing efforts, including its marketing agreement with American Express, American Express' ability to set qualified appointments and the company's ability to convert those appointments into sales; (iv) the estimated costs and effectiveness of capital projects and investments in technology and infrastructure; (v) changes in the competitive environment in the PEO industry; and (vi) the effectiveness and estimated costs of the company's Year 2000 conversion and contingency plans. These factors are described in further detail in the company's filings with the Securities and Exchange Commission.)