UNITED STATES SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 SCHEDULE 13G UNDER THE SECURITIES EXCHANGE ACT OF 1934 (AMENDMENT NO. 5)* Administaff, Inc. ------------------------------------------------------------------------------ (Name of Issuer) Common Stock, par value $0.01 per share ------------------------------------------------------------------------------ (Title of Class of Securities) 00 7094 105 ------------------------------ (CUSIP Number) December 31, 2003 ------------------------------------------------------------------------------ (Date of Event Which Requires Filing of this Statement) Check the appropriate box to designate the rule pursuant to which this Schedule is filed. [ ] Rule 13d-1(b) [ ] Rule 13d-1(c) [X] Rule 13d-1(d) *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 the disclosures provided in a prior cover page. The information required in 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). -------------------------------- ---------------------------------- CUSIP NO. 00 7094 105 PAGE 2 OF 6 PAGES -------------- ----- ---- -------------------------------- ---------------------------------- ==================================================================================================================== 1 NAMES OF REPORTING PERSONS I.R.S. IDENTIFICATION NOS. OF ABOVE PERSONS (entities only) Paul J. Sarvadi -------------------------------------------------------------------------------------------------------------------- 2 CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP (SEE INSTRUCTIONS) [a] [ ] [b] [ ] -------------------------------------------------------------------------------------------------------------------- 3 SEC USE ONLY -------------------------------------------------------------------------------------------------------------------- 4 CITIZENSHIP OR PLACE OF ORGANIZATION United States -------------------------------------------------------------------------------------------------------------------- 5 SOLE VOTING POWER 12,862(*) NUMBER OF SHARES BENEFICIALLY OWNED BY ---------------------------------------------------------------------------------- EACH 6 SHARED VOTING POWER REPORTING 2,969,000 (**) PERSON WITH ---------------------------------------------------------------------------------- 7 SOLE DISPOSITIVE POWER 12,862(*) ---------------------------------------------------------------------------------- 8 SHARED DISPOSITIVE POWER 2,969,000 (**) -------------------------------------------------------------------------------------------------------------------- -------------------------------- ---------------------------------- CUSIP NO. 00 7094 105 PAGE 3 OF 6 PAGES -------------- ----- ---- -------------------------------- ---------------------------------- -------------------------------------------------------------------------------------------------------------------- 9 AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 2,981,862 -------------------------------------------------------------------------------------------------------------------- 10 CHECK IF THE AGGREGATE AMOUNT IN ROW (9) EXCLUDES CERTAIN SHARES (SEE INSTRUCTIONS) [ ] -------------------------------------------------------------------------------------------------------------------- 11 PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (9) 11.9% -------------------------------------------------------------------------------------------------------------------- 12 TYPE OF REPORTING PERSON (SEE INSTRUCTIONS) IN ==================================================================================================================== (*) Includes 12,862 shares held by the estate of Rodney Hopkins. Paul Sarvadi was named the duly qualified executor of the estate of Rodney Hopkins on October 7, 2003. (**) Includes 218,000 exercisable employee stock options (rights to buy); 1,902,350 shares held by Our Ship Limited Partnership Ltd.; 819,870 shares held by the Sarvadi Children's Partnership Ltd.; 19,644 shares held by six education trusts established for the benefit of the children of Paul J. Sarvadi; and 10,036 shares held by Paul J. Sarvadi and Vicki D. Sarvadi JT WROS. -------------------------------- ---------------------------------- CUSIP NO. 00 7094 105 PAGE 4 OF 6 PAGES -------------- ----- ---- -------------------------------- ---------------------------------- ITEM 1. Item 1(a) Name of Issuer: Administaff, Inc. Item 1(b) Address of Issuer's Principal Executive Offices: 19001 Crescent Springs Drive Kingwood, Texas 77339-3802 ITEM 2. Item 2(a) Name of Person Filing: Paul J. Sarvadi Item 2(b) Address of Principal Business Office or, if none, 19001 Crescent Springs Drive Residence: Kingwood, Texas 77339-3802 Item 2(c) Citizenship: United States Item 2(d) Title of Class of Securities: Common Stock, par value $0.01 per share Item 2(e) CUSIP Number: 00 7094 105 ITEM 3. IF THIS STATEMENT IS FILED PURSUANT TO RULE SECTIONS 240.13D-1(b) OR 240.13D-2(b) OR (C), CHECK WHETHER THE PERSON FILING IS A: Not Applicable. ITEM 4. OWNERSHIP Provide the following information regarding the aggregate number and percentage of the class of securities of the issuer identified in Item 1. (a) Amount Beneficially Owned: See Cover Page Item 9 (b) Percent of Class: See Cover Page Item 11 (c) Number of shares as to which such person has: (i) Sole power to vote or to direct the vote: See Cover Page Item 5 (ii) Shared power to vote or to direct the vote: See Cover Page Item 6 -------------------------------- ---------------------------------- CUSIP NO. 00 7094 105 PAGE 5 OF 6 PAGES -------------- ----- ---- -------------------------------- ---------------------------------- (iii) Sole power to dispose or to direct the disposition of: See Cover Page Item 7 (iv) Shared power to dispose or to direct the disposition: See Cover Page Item 8 ITEM 5. OWNERSHIP OF FIVE PERCENT OR LESS OF A CLASS Not Applicable. ITEM 6. OWNERSHIP OF MORE THAN FIVE PERCENT ON BEHALF OF ANOTHER PERSON Not Applicable. ITEM 7. IDENTIFICATION AND CLASSIFICATION OF THE SUBSIDIARY WHICH ACQUIRED THE SECURITY BEING REPORTED ON BY THE PARENT HOLDING COMPANY Not Applicable. ITEM 8. IDENTIFICATION AND CLASSIFICATION OF MEMBERS OF THE GROUP Not Applicable. ITEM 9. NOTICE OF DISSOLUTION OF GROUP Not Applicable. ITEM 10. CERTIFICATION Not Applicable. -------------------------------- ---------------------------------- CUSIP NO. 00 7094 105 PAGE 6 OF 6 PAGES -------------- ----- ---- -------------------------------- ---------------------------------- SIGNATURE After reasonable inquiry and to the best of my knowledge and belief, I certify that the information set forth in this statement is true, complete and correct. February 9, 2004 ------------------------------------------ Date /s/ PAUL J. SARVADI ------------------------------------------ Signature PAUL J. SARVADI Chairman of the Board and Chief Executive Officer ATTENTION: INTENTIONAL MISSTATEMENTS OR OMISSIONS OF FACT CONSTITUTE FEDERAL CRIMINAL VIOLATIONS (SEE 18 U.S.C. 1001).