Quarterly report pursuant to Section 13 or 15(d)

Property and Equipment, Net of Accumulated Depreciation (Details)

v2.4.1.9
Property and Equipment, Net of Accumulated Depreciation (Details) (USD $)
In Millions, unless otherwise specified
3 Months Ended 6 Months Ended
Nov. 30, 2014
Nov. 30, 2013
Nov. 30, 2014
Nov. 30, 2013
May 31, 2014
Components of property and equipment, at cost          
Land and improvements $ 8.3us-gaap_LandAndLandImprovements   $ 8.3us-gaap_LandAndLandImprovements   $ 8.1us-gaap_LandAndLandImprovements
Buildings and improvements 101.5us-gaap_BuildingsAndImprovementsGross   101.5us-gaap_BuildingsAndImprovementsGross   101.1us-gaap_BuildingsAndImprovementsGross
Data processing equipment 174.4payx_DataProcessingEquipmentGross   174.4payx_DataProcessingEquipmentGross   180.8payx_DataProcessingEquipmentGross
Software 370.5us-gaap_CapitalizedComputerSoftwareGross   370.5us-gaap_CapitalizedComputerSoftwareGross   344.8us-gaap_CapitalizedComputerSoftwareGross
Furniture, fixtures, and equipment 144.7payx_FurnitureFixturesAndEquipmentGross   144.7payx_FurnitureFixturesAndEquipmentGross   145.0payx_FurnitureFixturesAndEquipmentGross
Leasehold improvements 104.0us-gaap_LeaseholdImprovementsGross   104.0us-gaap_LeaseholdImprovementsGross   101.7us-gaap_LeaseholdImprovementsGross
Construction in progress 28.6payx_ConstructioninProgress   28.6payx_ConstructioninProgress   25.3payx_ConstructioninProgress
Total property and equipment, gross 932.0us-gaap_PropertyPlantAndEquipmentGross   932.0us-gaap_PropertyPlantAndEquipmentGross   906.8us-gaap_PropertyPlantAndEquipmentGross
Less: Accumulated depreciation 587.6us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment   587.6us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment   564.6us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment
Property and equipment, net of accumulated depreciation 344.4us-gaap_PropertyPlantAndEquipmentNet   344.4us-gaap_PropertyPlantAndEquipmentNet   342.2us-gaap_PropertyPlantAndEquipmentNet
Property and Equipment, Net of Accumulated Depreciation (Textual)          
Depreciation expense $ 22.5us-gaap_Depreciation $ 22.2us-gaap_Depreciation $ 45.2us-gaap_Depreciation $ 42.9us-gaap_Depreciation