------------------------------------------------------------------------------------------- OMB APPROVAL --------------------------- UNITED STATES OMB Number: 3235-0145 SECURITIES AND EXCHANGE COMMISSION Expires: October 31, 2002 Washington, D.C. 20549 Estimated average burden hours per form.... 14.9 ------------------------------------------------------------------------------------------- SCHEDULE 13D UNDER THE SECURITIES EXCHANGE ACT OF 1934 (AMENDMENT NO. 9)* 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 200 VESEY STREET 49 FLOOR NEW YORK, NEW YORK 10285 (212) 640-5714 -------------------------------------------------------------------------------- (Name, Address and Telephone Number of Person Authorized to Receive Notices and Communications) February 25, 2003 -------------------------------------------------------------------------------- (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 7 pages 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) | | --------------------------------------------------------------------------------------------------- 3 --------------------------------------------------------------------------------------------------- 4 SOURCE OF FUNDS* WC --------------------------------------------------------------------------------------------------- 5 CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEMS 2(d) or 2(e) [ ] NA --------------------------------------------------------------------------------------------------- 6 CITIZENSHIP OR PLACE OF ORGANIZATION State of New York --------------------------------------------------------------------------------------------------- NUMBER OF SHARES 7 SOLE VOTING POWER 2,530,000 --------------------------------------------------------------------------------------------------- BENEFICIALLY OWNED BY EACH REPORTING 8 SHARED VOTING POWER 0 --------------------------------------------------------------------------------------------------- PERSON WITH 9 SOLE DISPOSITIVE POWER 2,530,000 --------------------------------------------------------------------------------------------------- 10 SHARED DISPOSITIVE POWER 0 --------------------------------------------------------------------------------------------------- 11 AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 2,530,000 --------------------------------------------------------------------------------------------------- 12 CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES* [ ] --------------------------------------------------------------------------------------------------- 13 PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) 8.32% --------------------------------------------------------------------------------------------------- 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 7 pages This Amendment No. 9 (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 4, 5 and 6 of the Schedule are hereby amended and supplemented by adding thereto the following: On February 25, 2003, the Issuer purchased from TRS 1,286,252 shares of Common Stock at the purchase price of $6.00 per share. Concurrent with the purchase of such shares, the Issuer and TRS agreed to extend their joint marketing agreement through 2006 for all new Issuer markets opened by the end of 2005. Under terms of the agreement, the Issuer's personnel management services are co-marketed to American Express' small business client base in select markets. Currently, TRS beneficially owns 2,530,000 shares of Common Stock, representing approximately 8.32% of the Issuer's outstanding shares of Common Stock. The foregoing percentages are based on the information contained in the Issuer's most recent quarterly report on Form 10-Q, filed on November 13, 2002, which indicates that, as of November 11, 2002, 27,881,404 shares of Common Stock were outstanding. Item 7 of the Schedule is hereby amended by filing as Exhibit 99.1, the letter agreement dated February 25, 2003 between the Issuer and TRS relating to the sale of the shares to TRS. 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: February 26, 2003 AMERICAN EXPRESS TRAVEL RELATED SERVICES COMPANY, INC. By: /s/ Stephen P. Norman Name: Stephen P. Norman Title: Secretary Page 3 of 7 pages 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 Former Chairman and Chief Executive Officer XO Communications, Inc. 1111 Sunset Hills Road, 5th Floor Reston, Virginia 20190 Edwin L. Artzt Director Retired 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 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 Ursula F. Fairbairn Executive Vice President, Human Resources Edward P. Gilligan Group President-- Global Corporate Services Page 4 of 7 Name Title Principal Occupation and Address and ---- ----- ------------------------------------ Business of Employer -------------------- John D. Hayes Executive Vice President, Advertising David C. House Group President-- Global Establishment Services and Travelers Cheque 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 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 Glen Salow Executive Vice President and Chief Information Officer Thomas Schick Executive Vice President-- Corporate Affairs and Communications Page 5 of 7 Name Title Principal Occupation and Address and ---- ----- ------------------------------------ Business of Employer -------------------- Robert D. Walter Director Chairman and Chief Executive Officer Cardinal Health, Inc. 7000 Cardinal Place Dublin, Ohio 43017 Page 6 of 7 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 Group President- Financial Services Global Financial Services American Express Company Edward P. Gilligan Group President-- Group President-- Global Corporate Services Global Corporate Services American Express Company David C. House Group President--Global Group President--Global Establishment Establishment Services and Services and Travelers Cheque Travelers Cheque American Express Company Alfred Kelly Jr. Group President-- Group President-- U.S. Consumer and U.S. Consumer and Small Business Services Small Business Services American Express Company John Koslow Assistant Treasurer Michael C. Kuchs Assistant Secretary Assistant Secretary, American Express Company Jonathan S. Linen Vice Chairman and Director Vice Chairman, American Express Company Stephen P. Norman Secretary Secretary, American Express Company Louise M. Parent General Counsel and Director Executive Vice President and General Counsel American Express Company Anne Schepp Insurance Officer Jay B. Stevelman Treasurer Page 7 of 7 STATEMENT OF DIFFERENCES The section symbol shall be expressed as...................................'SS'