ADMINISTAFF PROMOTES JAY MINCKS TO EXECUTIVE VICE PRESIDENT OF SALES AND MARKETING

HOUSTON, TX – Feb. 11 1999 – Administaff, Inc. (NYSE: ASF), a leading Professional Employer Organization (PEO), today announced the promotion of Jay E. Mincks to executive vice president of sales and marketing.

"Jay Mincks is uniquely qualified to assume the leadership of our growth team," said Paul J. Sarvadi, Administaff president and chief executive officer. "For nearly a decade, Jay has played an integral role in Administaff’s aggressive expansion program. Under his direction, our sales and marketing programs have been instrumental in transforming Administaff into a true national brand."

Mincks joined Administaff in 1990 as a district sales manager. He was promoted to regional sales manager in 1993 and was named vice president of sales and marketing in 1997. His background includes experience in sales, sales management and sales training with several Fortune 500 companies.

Mincks is a native Houstonian and a business graduate of the University of Houston.

Administaff is one of the nation’s leading Professional Employer Organizations, providing small- to 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 23 offices in 14 major markets and serves clients and worksite employees throughout the United States.

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