Item 7.01. Regulation FD Disclosure.

On May 29, 2009, Paul J. Sarvadi, Chairman of the Board and Chief Executive Officer, established a new structured, prearranged trading plan to sell a portion of his Administaff common shares and exercise options over a six month period in accordance with Rule 10b5-1 of the Securities Exchange Act of 1934.
Mr. Sarvadi's most recent trading plan expired in March 2008.

Under the new trading plan, Mr. Sarvadi may sell a maximum of 380,000 shares, of which 110,000 represent shares to be acquired in connection with the exercise of stock options, at a weighted average stock price of $32.83. These shares represent approximately 16% of Mr. Sarvadi's current common stock and stock option holdings.

On May 26, 2009, Administaff, Inc.'s president, Richard G. Rawson, established new structured, prearranged trading plans to sell a portion of his Administaff common shares over a six month period in accordance with Rule 10b5-1 of the Securities Exchange Act of 1934. Mr. Rawson's most recent trading plan expired in November 2008.

Under the new trading plans, Mr. Rawson may sell a maximum of 168,000 shares, at a weighted average stock price of $30.50. These shares represent approximately 14% of Mr. Rawson's current common stock and stock option holdings.

The plans have been initiated during the company's open window for insider transactions.

Rule 10b5-1 permits the implementation of a written plan for selling stock at times when insiders are not in possession of material nonpublic information, and allows them to sell stock on a regular basis and in a non-discretionary manner, regardless of any subsequent material nonpublic information they receive.