• Efficiency Gain Leads to New Agreement
• Enhanced Incentive Structure
• American Express to Support eCommerce Initiatives

HOUSTON – April 13, 2000 – American Express (NYSE: AXP) and Administaff, Inc. (NYSE: ASF), a leading Professional Employer Organization (PEO), today announced an agreement to expand their marketing alliance to include more broad-based marketing and eCommerce initiatives. Under the terms of the amendment to their 1998 alliance agreement, American Express will increase marketing efforts and will provide offerings to Administaff’s clients and worksite employees through bizzport^SM, Administaff’s eCommerce portal. The new agreement provides increased financial incentives for both companies.

"Working together, we have proven the ability of American Express to set qualified appointments for our sales staff, and we have confirmed Administaff’s ability to convert the opportunities into new business," said Paul J. Sarvadi, president and chief executive officer of Administaff. "This new agreement aligns the incentives of both companies to aggressively scale the program across Administaff’s sales organization and into new markets."

American Express and Administaff originally entered into a marketing alliance and an equity agreement on March 10, 1998. At that time, American Express purchased five percent of the then outstanding shares of common stock of Administaff along with warrants to purchase approximately two million additional shares, with terms ranging from three years to seven years and strike prices from $40 to $80, respectively.

In line with the 1998 agreement, American Express began setting appointments with its substantial small business client base, offering Administaff’s comprehensive Personnel Management System. Over the last two years, the companies have worked together to improve sales efficiency and create an effective channel of new clients for Administaff. During 1999, sales leads from American Express accounted for 26 percent of Administaff’s new worksite employees.

Bizzport

Bizzport, Administaff’s new business-to-business eCommerce portal, represents a major element in the company’s comprehensive eBusiness strategy. Designed for exclusive use by Administaff’s clients and worksite employees, the portal leverages Administaff’s buying power and business relationships to bring a broad range of value-added products and services from best-of-class providers to the premium small business community represented by Administaff’s client base. In addition to American Express, Administaff has strategic alliances with leading companies including Dell, IBM, Bank One, Aon Enterprise Insurance Services, Forrester Research, MobShop, Inc. (formerly Accompany, Inc.) and Works.com.

Administaff Background

With 1999 revenues of $2.3 billion, Administaff is a leading provider of personnel management services for small and medium-sized businesses throughout the United States. The company’s comprehensive Personnel Management System includes employment administration, benefits management, government compliance, recruiting and selection, employer liability management, training and development, performance management and owner support. Administaff ranks number 615 on the Fortune 1000 list and is included for the second consecutive year on Fortune’s list of "America’s Most Admired Companies." The company also ranks number 83 on the Information Week 500 list of leading information technology innovators. Administaff currently has 26 sales offices in 15 major markets. For additional information, visit the company’s web site at www.administaff.com.

American Express Company

American Express Company is a diversified worldwide travel, financial and network services company founded in 1850. It is a leader in charge and credit cards, Travelers Cheques, travel, financial planning, investment products, insurance and international banking. For more information about the company, visit www.americanexpress.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 Administaff’s direct costs and operating expenses; (iii) the effectiveness of Administaff’s sales and marketing efforts, including its marketing agreement with American Express, American Express’ ability to set qualified appointments and Administaff’s ability to convert those appointments into sales; (iv) the estimated costs and effectiveness of capital projects and investments in technology and infrastructure; (v) Administaff’s ability to effectively implement its eBusiness strategy, including identifying and reaching agreements with strategic alliance partners, timely rollout of and attraction of clients and worksite employees to its eCommerce portal, effective generation of revenues from eBusiness initiatives and unanticipated development costs of eBusiness initiatives; and (vi) changes in the competitive environments in the PEO industry. These factors are described in further detail in Administaff’s filings with the Securities and Exchange Commission.)