EXHIBIT 99.1

                                                              (ADMINISTAFF LOGO)

                                                                    News Release


INVESTOR RELATIONS CONTACT:
   Douglas S. Sharp
   Vice President and Chief Financial Officer
   (281) 348-3232
   douglas_sharp@administaff.com

NEWS MEDIA CONTACT:
   Alan Dodd
   Director, Corporate Communications
   (281) 348-3105
   alan_dodd@administaff.com


                   ADMINISTAFF ANNOUNCES FIRST QUARTER RESULTS

HOUSTON - May 3, 2004 - Administaff, Inc. (NYSE: ASF), the nation's leading
Professional Employer Organization (PEO), today announced results for the first
quarter ended March 31, 2004. From its continuing operations, the company
reported net income and diluted earnings per share of $9.2 million and $0.33,
versus a net loss and diluted net loss per share of $4.1 million and $0.15 in
the 2003 period. These results include proceeds from the Aetna settlement of
$8.25 million, or $5.0 million and $0.18 per share after taxes; and insurance
proceeds of $1.1 million, or $666,000 and $0.02 per share after taxes, related
to the reimbursement of workers' compensation claims that were paid to the state
of Texas during the fourth quarter of 2003.

"We are very pleased with the overall performance of the company during the
quarter," said Paul J. Sarvadi, Administaff chairman and chief executive
officer. "Profitability remains strong, and we are seeing improving trends in
all three areas that lead to unit growth: new sales, client retention and new
hires at existing clients."

Revenues for the first quarter of 2004 increased 11.8% over the 2003 period to
$252 million. During the quarter, the company experienced a 14.1%, or $139
increase in revenues per worksite employee per month to $1,123, which offset a
2.1% decrease in the average number of worksite employees paid per month.

Gross profit increased 39.1% to $50.0 million. The average gross profit per
worksite employee per month increased 42.0%, or $66, to $223 in the first
quarter of 2004. This increase is primarily due to a contractual change with
clients enabling the company to invoice its comprehensive service fee at a
higher rate earlier in the year, which more closely reflects the pattern of
employer-related payroll tax costs. In addition, $1.1 million, or $5 per
worksite employee per month, relates to the workers' compensation
reimbursement mentioned above.



                                     (more)

Administaff, Inc.
Page 2


Operating expenses for the quarter increased less than 1.0% over the 2003 period
to $42.9 million. On a per worksite employee basis, operating expenses increased
2.7% to $191 per month in the 2004 period from $186 per month in the 2003
period, primarily due to the 2.1% decline in the average number of paid worksite
employees per month.

Operating income for the first quarter of 2004 increased 209.1% to $7.2 million,
with an average operating income per worksite employee of $32 per month compared
to a loss of $29 in the 2003 period.

"Our pricing and direct cost management have been effective and resulted in
strong gross profit performance," said Douglas S. Sharp, vice president of
finance and chief financial officer. "With operating expenses relatively flat,
we achieved operating income per worksite employee per month of $32, which is
near the high end of our annual historical range."

Prior to 2004, the company's earnings pattern included losses in the first
quarter, followed by improved profitability in subsequent quarters throughout
the year. This pattern was due to the effects of employment-related taxes that
are based on each employee's cumulative earnings up to specified wage levels,
causing employment-related taxes to be highest in the first quarter and then
decline over the course of the year. In the first quarter of 2004, substantially
all clients were invoiced using the company's new pricing and billing system.
Beginning in 2004, the historical earnings pattern will only apply to new
clients enrolled after January of each year.

BUSINESS OUTLOOK

Administaff also provided its outlook for the second quarter and full year 2004.

<Table>
<Caption>
                                                                SECOND QUARTER                 FULL YEAR
                                                                --------------           ---------------------
                                                                                   

Average worksite employees paid per month                      77,000 - 78,000           78,500 - 80,500
Gross profit per worksite employee per month                       $200 - $204               $206 - $212(1)
Operating expenses (in millions)                                 $43.0 - $44.0           $170.5 - $174.5(1)(2)
</Table>

(1)  The full year gross profit per worksite employee per month and operating
     expense estimates reflect a change in the method of reporting the company's
     retirement services reimbursements. This adjustment to the previously
     communicated estimates of $3 per worksite employee per month and
     approximately $3 million, respectively, has no impact on operating income
     estimates.

(2)  The high end of the full year operating expense range assumes a higher
     accrual for incentive compensation based upon achieving higher unit growth
     and gross profit goals.


                                     (more)

Administaff, Inc.
Page 3


Administaff will be hosting a conference call today at 10 a.m. EDT to discuss
these results, give guidance for the second quarter and full year 2004, and
answer questions from investment analysts. To listen in, call 800-901-5213 and
use passcode 54453022. The call will also be webcast at www.administaff.com. To
access the webcast, click on the Investor Relations section of the website and
select "Live Webcast." The conference call script will be available at the same
website later today. A replay of the conference call will be available at
888-286-8010, passcode 33806037, for two weeks after the call. The webcast will
be archived for one year.

Administaff is a leading personnel management company that serves as a
full-service human resources department for small and medium-sized businesses
throughout the United States. The company operates 38 sales offices in 21 major
markets. For additional information, visit Administaff's Web site at
www.administaff.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) changes in general economic conditions; (ii)
regulatory and tax developments, including possible adverse application of
various federal, state and local regulations; (iii) changes in Administaff's
direct costs and operating expenses, including, but not limited to, increases in
health insurance and workers' compensation premiums and underlying claims
trends, state unemployment tax rates, liabilities for employee and client
actions or payroll-related claims, changes in the costs of expanding into new
markets, and failure to manage growth of Administaff's operations; (iv) the
estimated costs and effectiveness of capital projects and investments in
technology and infrastructure; (v) the effectiveness of Administaff's sales and
marketing efforts, including the company's marketing arrangements with other
companies; (vi) the effectiveness of Administaff's retirement services
operation; (vii) changes in the competitive environment in the Professional
Employer Organization industry; (viii) Administaff's liability for worksite
employee payroll and benefits costs; and (ix) an adverse final judgment or
settlement of claims against Administaff. These factors are described in further
detail in Administaff's filings with the Securities and Exchange Commission.)



                                     (more)

Administaff, Inc.
Page 4


                                ADMINISTAFF, INC.
                          SUMMARY FINANCIAL INFORMATION
          (IN THOUSANDS, EXCEPT PER SHARE AMOUNTS AND STATISTICAL DATA)


<Table>
<Caption>
                                                                   MARCH 31,       DECEMBER 31,
                                                                     2004              2003
                                                                 ------------      ------------
                                                                  (UNAUDITED)
                                                                             

Assets
      Cash and cash equivalents                                  $     94,833      $    104,728
      Restricted cash                                                   5,311             4,584
      Marketable securities                                            26,174            23,989
      Accounts receivable                                              93,564            61,744
      Prepaid insurance                                                11,538            22,554
      Other current assets                                              5,510             7,468
      Deferred income taxes                                             2,533             3,423
                                                                 ------------      ------------
           Total current assets                                       239,463           228,490

      Property and equipment                                          161,935           160,993
      Accumulated depreciation                                        (86,387)          (82,224)
                                                                 ------------      ------------
           Net property and equipment                                  75,548            78,769

      Deposits                                                         51,641            39,909
      Other assets                                                        725               903
                                                                 ------------      ------------
           Total assets                                          $    367,377      $    348,071
                                                                 ============      ============

Liabilities and Stockholders' Equity
      Accounts payable                                           $      1,157      $      4,319
      Payroll taxes and other payroll deductions payable               62,048            65,310
      Accrued worksite employee payroll cost                           85,257            65,503
      Accrued health insurance costs                                    1,010             6,559
      Accrued workers' compensation costs                               6,403             5,489
      Other accrued liabilities                                        14,405            15,898
      Income taxes payable                                              6,430             7,520
      Current portion of long-term debt                                 1,875             1,860
                                                                 ------------      ------------
           Total current liabilities                                  178,585           172,458

      Long-term debt                                                   40,026            40,502
      Accrued workers' compensation costs                              14,689             7,417
      Deferred income taxes                                             4,689             5,060
                                                                 ------------      ------------
           Total noncurrent liabilities                                59,404            52,979

      Stockholders' equity:
      Common stock                                                        309               309
      Additional paid-in capital                                      101,534           101,681
      Treasury stock, cost                                            (51,135)          (48,795)
      Accumulated other comprehensive income, net of tax                    3                --
      Retained earnings                                                78,677            69,439
                                                                 ------------      ------------
           Total stockholders' equity                                 129,388           122,634
                                                                 ------------      ------------
           Total liabilities and stockholders' equity            $    367,377      $    348,071
                                                                 ============      ============
</Table>


                                     (more)

Administaff, Inc.
Page 5


                                ADMINISTAFF, INC.
                    SUMMARY FINANCIAL INFORMATION (CONTINUED)
          (IN THOUSANDS, EXCEPT PER SHARE AMOUNTS AND STATISTICAL DATA)
                                   (UNAUDITED)


<Table>
<Caption>
                                                                       THREE MONTHS ENDED
                                                                            MARCH 31,
                                                                     2004              2003             CHANGE
                                                                 ------------      ------------      ------------
                                                                                            

Operating results:
   Revenues (gross billings of $1.284 billion
     and $1.196 billion less worksite employee
     payroll cost of $1.032 billion and $971
     million, respectively)                                      $    252,047      $    225,520              11.8%
   Direct costs:
     Payroll taxes, benefits and workers'
       compensation costs                                             202,013           189,539               6.6%
                                                                 ------------      ------------
   Gross profit                                                        50,034            35,981              39.1%
   Operating expenses:
     Salaries, wages and payroll taxes                                 22,299            20,344               9.6%
     General and administrative expenses                               11,765            11,704               0.5%
     Commissions                                                        2,544             2,886             (11.9)%
     Advertising                                                        1,709             2,210             (22.7)%
     Depreciation and amortization                                      4,551             5,405             (15.8)%
                                                                 ------------      ------------
   Total operating expenses                                            42,868            42,549               0.7%
                                                                 ------------      ------------
   Operating income (loss)                                              7,166            (6,568)            209.1%
   Other income (expense):
      Interest income                                                     366               315              16.2%
      Interest expense                                                   (527)             (568)              7.2%
      Other, net                                                        8,264                 8                --
                                                                 ------------      ------------
   Income (loss) before income tax benefit                             15,269            (6,813)            324.1%
   Income tax expense (benefit)                                         6,031             2,691             124.1%
                                                                 ------------      ------------
   Net income (loss) from continuing operations                         9,238            (4,122)            324.1%
   Discontinued operations:
     Loss from operations of discontinued division                         --              (396)               --
     Income tax benefit                                                    --               157                --
                                                                 ------------      ------------
     Loss on discontinued operations                                       --              (239)               --
   Net income (loss)                                             $      9,238      $     (4,361)            311.8%
                                                                 ============      ============
   Diluted net income (loss) per share of common stock:
     Income (loss) from continuing operations                    $       0.33      $      (0.15)            320.0%
     Loss from discontinued operations                                     --             (0.01)               --
                                                                 ------------      ------------
     Net income (loss)                                           $       0.33      $      (0.16)            306.3%
                                                                 ============      ============
   Diluted weighted average
     common shares outstanding                                         27,588            27,427
</Table>


                                     (more)

Administaff, Inc.
Page 5


                                ADMINISTAFF, INC.
                    SUMMARY FINANCIAL INFORMATION (CONTINUED)
          (IN THOUSANDS, EXCEPT PER SHARE AMOUNTS AND STATISTICAL DATA)
                                   (UNAUDITED)


<Table>
<Caption>
                                                                      THREE MONTHS ENDED
                                                                           MARCH 31,
                                                                     2004             2003             CHANGE
                                                                 ------------     ------------      ------------
                                                                                           
Statistical data:
   Average number of worksite employees paid per month                 74,792           76,425              (2.1)%
   Revenues per worksite employee per month(1)                   $      1,123     $        984              14.1%
   Gross profit per worksite employee per month                           223              157              42.0%
   Operating expenses per worksite employee per month                     191              186               2.7%
   Operating income (loss) per worksite employee per month                 32              (29)            210.3%
   Net income (loss) per worksite employee per month                       41              (19)            315.8%
</Table>

(1)  Gross billings of $5,724 and $5,219 per worksite employee per month, less
     payroll cost of $4,601 and $4,235 per worksite employee per month,
     respectively.


                                     (more)

Administaff, Inc.
Page 7


                                ADMINISTAFF, INC.
                    SUMMARY FINANCIAL INFORMATION (CONTINUED)
          (IN THOUSANDS, EXCEPT PER SHARE AMOUNTS AND STATISTICAL DATA)
                                   (UNAUDITED)


<Table>
<Caption>
                                                       THREE MONTHS ENDED
                                                            MARCH 31,
                                                     2004              2003             CHANGE
                                                 ------------      ------------      ------------
                                                                            
GAAP to non-GAAP reconciliation:
     Payroll cost (GAAP)                         $  1,032,289      $    970,970               6.3%
     Less: Bonus payroll cost                         (97,171)          (70,446)             37.9%
                                                 ------------      ------------
         Non-bonus payroll cost                  $    935,118      $    900,524               3.8%
                                                 ============      ============

     Payroll cost per worksite
       employee (GAAP)                           $      4,601      $      4,235               8.6%
     Less: Bonus payroll cost per
       worksite employee                                 (433)             (307)             41.0%
                                                 ------------      ------------
         Non-bonus payroll cost per
            worksite employee                    $      4,168      $      3,928               6.1%
                                                 ============      ============
</Table>

Non-bonus payroll cost is a non-GAAP financial measure that excludes the impact
of bonus payrolls paid to the company's worksite employees. Bonus payroll cost
varies from period to period, but has no direct impact to the company's ultimate
workers' compensation costs under the current program effective September 1,
2003. As a result, Administaff management refers to non-bonus payroll cost in
analyzing, reporting and forecasting the company's workers' compensation costs.
These non-GAAP financial measures are not prepared in accordance with generally
accepted accounting principles ("GAAP") and may be different from non-GAAP
financial measures used by other companies. Non-GAAP financial measures should
not be considered as a substitute for, or superior to, measures of financial
performance prepared in accordance with GAAP. Administaff includes these
non-GAAP financial measures in this press release because the company believes
they are useful to investors in allowing for greater transparency related to the
costs incurred under the company's current workers' compensation program.
Investors are encouraged to review the reconciliation of the non-GAAP financial
measures used in this press release to their most directly comparable GAAP
financial measures as provided in the table above.

                                       ###