-------------------------------------------------------------------------------------- OMB APPROVAL UNITED STATES ------------------------- SECURITIES AND EXCHANGE COMMISSION OMB Number: 3235-0145 Washington, D.C. 20549 Expires: October 31, 2002 Estimated average burden hours per form.......14.9 -------------------------------------------------------------------------------------- SCHEDULE 13D Under the Securities Exchange Act of 1934 (AMENDMENT NO. 8)* ADMINISTAFF, INC. -------------------------------------------------------------------------------- (Name of Issuer) COMMON STOCK, PAR VALUE $0.01 PER SHARE -------------------------------------------------------------------------------- (Title of Class of Securities) 00 7094105 -------------------------------------------------------------------------------- (CUSIP Number) CAROL V. SCHWARTZ, ESQ. AMERICAN EXPRESS COMPANY 40 WALL STREET 19 FLOOR/ 101B NEW YORK, NEW YORK 10005 (917) 639-3298 -------------------------------------------------------------------------------- (Name, Address and Telephone Number of Person Authorized to Receive Notices and Communications) March 5, 2002 -------------------------------------------------------------------------------- (Date of Event which Requires Filing of this Statement) If the filing person has previously filed a statement on Schedule 13G to report the acquisition which is the subject of this Schedule 13D, and is filing this schedule because of 'SS''SS' 240.13d-1(e), 240.13d-1(f) or 240.13d-1(g), check the following box. [ ] Note: Schedules filed in paper format shall include a signed original and five copies of the schedule, including all exhibits. See 'SS' 240.13d-7(b) for other parties to whom copies are to be sent. *The remainder of this cover page shall be filled out for a reporting person's initial filing on this form with respect to the subject class of securities, and for any subsequent amendment containing information which would alter disclosures provided in a prior cover page. The information required on the remainder of this cover page shall not be deemed to be "filed" for the purpose of Section 18 of the Securities Exchange Act of 1934 ("Act") or otherwise subject to the liabilities of that section of the Act but shall be subject to all other provisions of the Act (however, see the Notes). Page 1 of 8 SCHEDULE 13D ---------------------------------------------------------------------------------------------------- CUSIP No. 00 7094105 ---------------------------------------------------------------------------------------------------- 1 NAME OF REPORTING PERSON S.S. OR I.R.S. IDENTIFICATION NO. OF ABOVE PERSON American Express Travel Related Services Company, Inc. I.R.S. Identification No. 13-3133497 ---------------------------------------------------------------------------------------------------- 2 CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP* (a)[ ] (b)[X] ---------------------------------------------------------------------------------------------------- 3 ---------------------------------------------------------------------------------------------------- 4 SOURCE OF FUNDS* WC ---------------------------------------------------------------------------------------------------- CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEMS 2(d) or 2(e) 5 [ ] NA ---------------------------------------------------------------------------------------------------- 6 CITIZENSHIP OR PLACE OF ORGANIZATION State of New York ---------------------------------------------------------------------------------------------------- NUMBER OF SHARES 7 SOLE VOTING POWER 3,917,282 ---------------------------------------------------------------------------------------------------- BENEFICIALLY 8 SHARED VOTING POWER OWNED BY EACH REPORTING 0 ---------------------------------------------------------------------------------------------------- PERSON 9 SOLE DISPOSITIVE POWER WITH 3,917,282 ---------------------------------------------------------------------------------------------------- 10 SHARED DISPOSITIVE POWER 0 ---------------------------------------------------------------------------------------------------- 11 AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 3,917,282 ---------------------------------------------------------------------------------------------------- 12 CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES* [ ] ---------------------------------------------------------------------------------------------------- 13 PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) 12.85% ---------------------------------------------------------------------------------------------------- 14 TYPE OF REPORTING PERSON* CO ---------------------------------------------------------------------------------------------------- *SEE INSTRUCTIONS BEFORE FILLING OUT! INCLUDE BOTH SIDES OF THE COVER PAGE, RESPONSES TO ITEMS 1-7 (INCLUDING EXHIBITS) OF THE SCHEDULE, AND THE SIGNATURE ATTESTATION. Page 2 of 8 This Amendment No. 8 (this "Amendment") amends and supplements the Schedule 13D originally filed on February 6, 1998, as amended (the "Schedule"), by American Express Travel Related Services Company, Inc. ("TRS") with respect to the common stock, par value $0.01 per share (the "Common Stock"), of Administaff, Inc, a Delaware corporation (the "Issuer"). All capitalized terms used in this Amendment and not otherwise defined in this Amendment have the meanings ascribed to such terms in the Schedule. Items 3, 4, 5 and 6 of the Schedule are hereby amended and supplemented by adding thereto the following: On March 5, 2002 and November 7, 2001, respectively, TRS exercised Warrants to purchase 526,271 and 263,729 shares of common stock at an exercise price of $25.00 per share. On August 29, 2001, August 30, 2001, August 31, 2001 and September 1, 2001, TRS sold 60,000, 20,000, 115,000 and 78,729 shares, respectively, at per share purchase prices of $32.50, $32.16, $31.99 and $32.02, respectively. On March 5, 2002, the Issuer purchased from TRS 526,271 shares at the purchase price of $27.02 per share, such amount being the closing price of the Issuer's common shares on the New York Stock Exchange Composite Tape on March 5, 2002. The Issuer and TRS net settled the exercise of the 526,271 Warrants and the sale by TRS of the shares underlying such Warrants to the Issuer, resulting in a payment by the Issuer to TRS of $1,063,067.42. Page 3 of 8 SIGNATURE After reasonable inquiry and to the best of my knowledge and belief, I certify that the information set forth in this statement with respect to American Express Travel Related Services Company, Inc. is true, complete and correct. Dated: April 4, 2002 AMERICAN EXPRESS TRAVEL RELATED SERVICES COMPANY, INC. By: /s/ Stephen P. Norman ________________________ Name: Stephen P. Norman Title: Secretary Page 4 of 8 APPENDIX A AMERICAN EXPRESS COMPANY LIST OF DIRECTORS AND OFFICERS The following individuals are executive officers or directors of American Express. Unless otherwise noted, each individual is a citizen of the United States, and the business address of each executive officer of American Express is American Express Tower, World Financial Center, 200 Vesey Street, New York, New York 10285. Name Title Principal Occupation and Address and ---- ----- ------------------------------------ Business of Employer -------------------- Daniel F. Akerson Director Chairman and Chief Executive Officer XO Communications, Inc. 1111 Sunset Hills Road, 5th Floor Reston, Virginia 20190 Edwin L. Artzt Director Former Chairman of the Board and Chief Executive Officer The Proctor & Gamble Company One Proctor & Gamble Plaza Cincinnati, Ohio 45202-3315 Charlene Barshefsky Director Senior International Partner Wilmer Cutler & Pickering 2445 M Street, N.W. Washington, D.C. 20037 William G. Bowen Director President The Andrew W. Mellon Foundation 140 East 62nd Street New York, New York 10021 Kenneth I. Chenault Chairman, Chief Executive Officer and Director James M. Cracchiolo Group President-- Global Financial Services Gary L. Crittenden Executive Vice President and Chief Financial Officer Peter R. Dolan Director Chairman and Chief Executive Officer Bristol-Myers Squibb Company 345 Park Avenue New York, N.Y. 10154-0037 Page 5 of 8 Ursula F. Fairbairn Executive Vice President, Human Resources and Quality Edward P. Gilligan Group President-- Global Corporate Services John D. Hayes Executive Vice President, Global Advertising and Brand Management David C. House Group President-- Global Network and Establishment Services and Travelers Cheque Group F. Ross Johnson Director Chairman and Chief Executive Officer RJM Group 200 Galleria Parkway, N.W., Suite 970 Atlanta, Georgia 30339 Vernon E. Jordan, Jr. Director Senior Managing Director Lazard Freres & Co. LLC 30 Rockefeller Plaza New York, NY 10020 Alfred F. Kelly Jr. Group President-- U.S. Consumer and Small Business Services Jan Leschly Director Chairman and Chief Executive Officer Care Capital LLC Princeton Overlook I 100 Overlook Center and Route 1 Princeton, NJ 08540 Jonathan S. Linen Vice Chairman Richard A. McGinn Director Partner RRE Ventures 126 East 56th Street New York, NY 10022 Louise M. Parent Executive Vice President and General Counsel Frank P. Popoff Director Former Chairman and Chief Executive Officer The Dow Chemical Company 2030 Dow Center Midland, Michigan 48674 Page 6 of 8 Glen Salow Executive Vice President and Chief Information Officer Thomas Schick Executive Vice President-- Corporate Affairs and Communications Page 7 of 8 American Express Travel Related Services Company, Inc. List of Directors and Officers The following individuals are executive officers or directors of TRS. Unless otherwise noted, each individual is a citizen of the United States, and the business address of each executive officer of TRS, and of American Express Company, is American Express Tower, World Financial Center, 200 Vesey Street, New York, New York 10285. Name Title Principal Occupation and Address and ---- ----- ------------------------------------ Business of Employer -------------------- Kenneth I. Chenault Chairman, Chief Executive Chief Executive Officer Officer and Director American Express Company James M. Cracchiolo Group President-- Global Financial Services Edward P. Gilligan Group President-- Group President-- Global Corporate Services Global Corporate Services American Express Company David C. House Group President--Global Network and Establishment Services and Travelers Cheque Group Alfred F. Kelly Jr. Group President-- Group President-- U.S. Consumer and U.S. Consumer and Small Business Services Small Business Services American Express Company Jonathan S. Linen Director Vice Chairman American Express Company Louise M. Parent General Counsel and Director Executive Vice President and General Counsel American Express Company Jay B. Stevelman Treasurer Page 8 of 8 STATEMENT OF DIFFERENCES The section symbol shall be expressed as...................................'SS'