ADMINISTAFF PROMOTES McCOLLUM, GASKAMP TO VICE PRESIDENT

HOUSTON – Aug. 17, 1999 – Administaff, Inc. (NYSE: ASF), a leading Professional Employer Organization (PEO), announced today that Randall H. McCollum has been promoted to the new position of vice president of e-commerce development, and Roger L. Gaskamp has been promoted to vice president of sales administration.

"Since joining Administaff, Randy has been instrumental in researching and developing productive alliances with other companies to deliver increased value to our small and medium-sized business clients," said Paul J. Sarvadi, Administaff president and chief executive officer. "While doing this, he has also confirmed the viability of our e-business initiatives and has played an instrumental role in developing our e-commerce strategy. The creation of this position and Randy’s appointment are major steps in the evolution of our e-commerce business, which we believe presents an important growth opportunity."

"Roger is an outstanding leader in our sales organization," said Jay E. Mincks, executive vice president of sales and marketing. "Since joining our team, he has played a key role in the success of our national expansion program. His promotion recognizes both the tremendous contributions he has already made to Administaff and our confidence that he will make an even greater impact in this role of increased responsibility."

McCollum joined Administaff in 1997 as director of strategic alliances and business development, with responsibility for establishing alliances that allow large organizations to offer their products and services to Administaff clients in an economical way. Before joining Administaff, McCollum was vice president, division general manager for Neiman Marcus. He also managed sales operations for Tiffany & Co. and Xerox Corporation, among others. McCollum earned a bachelor of science degree from Lamar University in Beaumont, Texas in 1968 and a master of education degree from Lamar in 1969.

Gaskamp joined Administaff in 1993 as corporate sales manager, responsible for the development of sales processes, policies and procedures as well as management of the Houston sales force. He was promoted to regional sales manager in 1994, overseeing sales operations in existing markets and expansion markets throughout the United States. Before joining Administaff, Gaskamp gained 20 years of experience in sales management, primarily in the paper products and business forms industry with Willamette Industries. His responsibilities included opening and developing new offices throughout the country. Gaskamp earned a bachelor’s degree in business management from Texas A&M University in 1974.

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 environments 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.)