EXHIBIT 23.1

                         CONSENT OF INDEPENDENT AUDITORS

We consent to the incorporation by reference in the Registration Statements
(Forms S-8) pertaining to the Administaff, Inc. 2001 Incentive Plan (333-66344),
Administaff, Inc. Non-Qualified Stock Option Plan (333-85151; 333-66342),
Administaff, Inc. 1997 Employee Stock Purchase Plan (333-36363) and the
Administaff, Inc. 1997 Incentive Plan (333-34041; 333-85151) of our report dated
February 5, 2004, with respect to the consolidated financial statements of
Administaff, Inc. included in the Annual Report (form 10-K) for the year ended
December 31, 2003.

                                                               ERNST & YOUNG LLP

Houston, Texas
February 24, 2004