• Relationship will provide Administaff worksite employees with a customized set of wireless services.

HOUSTON, TX – May 31, 2000 – Administaff, Inc. (NYSE: ASF), a leading Professional Employer Organization (PEO), and AT&T Wireless Services (NYSE: AWE), today announced the launch of AT&T’s Corporate Digital Advantage (CDA), a national wireless services program for Administaff. The alliance will provide Administaff worksite employees with convenient access to a set of AT&T wireless services tailored for their needs, using bizzport, Administaff’s eCommerce portal.

Under the terms of the CDA agreement, Administaff worksite employees will be able to take advantage of wireless services and equipment offered at a discount through AT&T and its affiliates. Worksite employees may obtain additional information about the AT&T Wireless Services program through bizzport, accessible via the company’s Internet web site at www.administaff.com.

"The AT&T Wireless team is very excited at the opportunity this agreement represents," said Timothy Finnegan, AT&T vice president of business services. "The AT&T Corporate Digital Advantage provides corporate clients with robust fulfillment and management tools that business customers have emphasized in their procurement of wireless services."

"We are proud to be able to work with an industry leader like AT&T to provide our worksite employees with access to efficient, timely and economic wireless services," said Paul J. Sarvadi, Administaff’s president and chief executive officer. "AT&T clearly fits our definition of a best-of-class provider that can bring added value to Administaff clients through improved employee productivity."

Houston Cellular, the leading wireless carrier in the Houston, Texas market, is an AT&T Wireless Services affiliate service provider. Houston Cellular will provide wireless accessories for Administaff clients nationwide. Houston Cellular, and AT&T’s other affiliates, will provide wireless service for Administaff clients in their respective markets.

"Houston Cellular is pleased to participate in this alliance as an AT&T affiliate, allowing us to provide tremendous purchasing power for Houston’s small to medium-sized businesses," said Don Kovalevich, president of Houston Cellular. "Together, we can deliver the state-of-the-art wireless service Houston Cellular customers have come to expect, with exceptional value to Administaff’s clients."

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 AT&T, Administaff has alliances with leading companies such as American Express, Aon Enterprise Insurance Services, Bank One, Dell, Forrester Research, IBM, MobShop, Inc. and works.com.

About Administaff
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 magazine's list of "America’s Most Admired Companies." The company also ranks number 83 on the InformationWeek 500 list of leading technology innovators. Administaff currently has 27 sales offices in 16 major markets. For additional information, visit the company's web site at www.administaff.com.

About AT&T Wireless
The AT&T Wireless Group is one of the largest wireless service providers in the United States based on approximately $5.5 billion in revenues for the nine months ended September 30, 1999. Including its partnership markets, the AT&T Wireless Group had approximately 12 million subscribers as of September 30, 1999. The AT&T Wireless Group focuses on revenue growth through the retention and expansion of its subscriber base. The AT&T Wireless Group seeks to do this by providing innovative services that distinguish it from its competitors. Examples include pricing plans that simplify customer choice, such as AT&T Digital One Rate service, and bundled offerings of communications products and services that target specific customer groups.

About Houston Cellular
Since 1985, Houston Cellular has been a leading provider of wireless service in Houston and was the first local carrier to launch an all-digital wireless network. Houston Cellular delivers service virtually nationwide, and with various worldwide partnerships, service in 90 international countries. For more information regarding company products and services, call 713-444-4444, or visit Houston Cellular’s web site at www.houstoncellular.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.)