ADMINISTAFF NAMES CONNIE BARNABA VICE PRESIDENT OF HUMAN RESOURCE SERVICES

HOUSTON, TX – Sept. 21, 1998 – Administaff, Inc. (NYSE: ASF), a leading Professional Employer Organization (PEO), has named Connie Barnaba to the new position of vice president of human resource services.

In her new position, Barnaba will be responsible for the direction, development and delivery of human resource services to Administaff clients. She will coordinate the delivery of recruiting and selection services, compensation program development, performance management, employee relations, training and development, safety services, unemployment and outplacement services, wage claims administration, EEOC compliance, and drug testing services.

"As Administaff continues to strengthen its client service operations, Connie Barnaba brings a wealth of knowledge and experience to this vitally important area," said A. Steve Arizpe, Administaff’s executive vice president of client services. "Since joining Administaff in 1996, she has played a key role in strengthening the nationwide delivery of our human resource services."

Barnaba has 12 years of management experience and more than 20 years of employee relations experience. She joined Administaff in April 1996 as a training specialist, was promoted to manager of human resource services in April 1997, and has served as director of human resource services since July 1997.

Prior to joining Administaff, Barnaba taught labor relations at Youngstown State University in Ohio and served as executive manager of the Affiliate Services Division of the Ohio Education Association in Columbus, Ohio.

Barnaba holds a master’s degree in communications from the University of Pittsburgh and a bachelor’s degree in education from Clarion State College in Pennsylvania. She also is a student of the Tom Peters’ In Search of Excellence training and Quality Customer Service training at the Disney Institute.

Administaff is one of the nation’s leading PEOs, providing a comprehensive Personnel Management System that encompasses a broad range of services: benefits and payroll administration, medical and workers’ compensation insurance programs, personnel records management, employer liability management, employee recruiting and selection, performance management, and performance improvement services to small- and medium-sized businesses. Administaff has 22 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 include regulatory and tax developments, competitive activities and increases in direct costs and operating expenses, which are described in further detail in the Company's filings with the Securities and Exchange Commission.