| Description of Business, Basis of Presentation, and Significant Accounting Policies (Details) (USD $)
 | 12 Months Ended | 
      
        | May 31, 2014 | May 31, 2013 | May 31, 2012 | 
      
        | Accounting Policies [Abstract] |  |  |  | 
      
        | Disclosure on geographic areas, Description of revenue from external customers | revenue within Germany, which represented less than one percent of the Company's total revenue | revenue within Germany, which represented less than one percent of the Company's total revenue | revenue within Germany, which represented less than one percent of the Company's total revenue | 
      
        | Disclosure on geographic areas, Long-lived assets | Long-lived assets in Germany are insignificant in relation to total long-lived assets of the Company | Long-lived assets in Germany are insignificant in relation to total long-lived assets of the Company |  | 
      
        | Minimum period in which payroll taxes are typically remitted after receipt of collections from client | 1 day |  |  | 
      
        | Maximum period in which payroll taxes are typically remitted after receipt of collections from client | 30 days |  |  | 
      
        | Maximum Days in Which Payroll Taxes Will Be Remitted After Receipt Of Collections From Client | 90 days |  |  | 
      
        | Allowance for doubtful accounts | $ 1,500,000 | $ 1,000,000 |  | 
      
        | Direct costs billed and incurred | 3,400,000,000 | 3,000,000,000 | 3,300,000,000 | 
      
        | Maximum individual workers' compensation claims liability | 1,000,000 | 1,000,000 |  | 
      
        | Maximum Individual Claims Liability Health Insurance | 300,000 |  |  | 
      
        | Workers' compensation insurance costs in current liabilities | 8,500,000 | 6,800,000 |  | 
      
        | Workers' compensation insurance costs in long-term liabilities | 16,000,000 | 13,700,000 |  | 
      
        | Reserve for uncertain tax positions | $ 29,800,000 | $ 19,800,000 |  | 
      
        | Software Development [Member] |  |  |  | 
      
        | Property, Plant and Equipment [Line Items] |  |  |  | 
      
        | Property, Plant and Equipment, Useful Life | 15 years |  |  | 
      
        | Minimum [Member] |  |  |  | 
      
        | Property, Plant and Equipment [Line Items] |  |  |  | 
      
        | Finite-Lived Intangible Asset, Useful Life | 3 years |  |  | 
      
        | Minimum [Member] | Building and Building Improvements [Member] |  |  |  | 
      
        | Property, Plant and Equipment [Line Items] |  |  |  | 
      
        | Property, Plant and Equipment, Useful Life | 10 years |  |  | 
      
        | Minimum [Member] | Data Processing Equipment [Member] |  |  |  | 
      
        | Property, Plant and Equipment [Line Items] |  |  |  | 
      
        | Property, Plant and Equipment, Useful Life | 3 years |  |  | 
      
        | Minimum [Member] | Furniture Fixtures And Equipment [Member] |  |  |  | 
      
        | Property, Plant and Equipment [Line Items] |  |  |  | 
      
        | Property, Plant and Equipment, Useful Life | 5 years |  |  | 
      
        | Minimum [Member] | Software and Software Development Costs [Member] |  |  |  | 
      
        | Property, Plant and Equipment [Line Items] |  |  |  | 
      
        | Property, Plant and Equipment, Useful Life | 3 years |  |  | 
      
        | Maximum [Member] |  |  |  | 
      
        | Property, Plant and Equipment [Line Items] |  |  |  | 
      
        | Finite-Lived Intangible Asset, Useful Life | 12 years |  |  | 
      
        | Maximum [Member] | Building and Building Improvements [Member] |  |  |  | 
      
        | Property, Plant and Equipment [Line Items] |  |  |  | 
      
        | Property, Plant and Equipment, Useful Life | 35 years |  |  | 
      
        | Maximum [Member] | Data Processing Equipment [Member] |  |  |  | 
      
        | Property, Plant and Equipment [Line Items] |  |  |  | 
      
        | Property, Plant and Equipment, Useful Life | 5 years |  |  | 
      
        | Maximum [Member] | Furniture Fixtures And Equipment [Member] |  |  |  | 
      
        | Property, Plant and Equipment [Line Items] |  |  |  | 
      
        | Property, Plant and Equipment, Useful Life | 7 years |  |  | 
      
        | Maximum [Member] | Leasehold Improvements [Member] |  |  |  | 
      
        | Property, Plant and Equipment [Line Items] |  |  |  | 
      
        | Property, Plant and Equipment, Useful Life | 10 years |  |  | 
      
        | Maximum [Member] | Software and Software Development Costs [Member] |  |  |  | 
      
        | Property, Plant and Equipment [Line Items] |  |  |  | 
      
        | Property, Plant and Equipment, Useful Life | 5 years |  |  |