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 9 Months Ended
Feb. 28, 2015
Feb. 28, 2014
Feb. 28, 2015
Feb. 28, 2014
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.9us-gaap_BuildingsAndImprovementsGross   101.9us-gaap_BuildingsAndImprovementsGross   101.1us-gaap_BuildingsAndImprovementsGross
Data processing equipment 183.8payx_DataProcessingEquipmentGross   183.8payx_DataProcessingEquipmentGross   180.8payx_DataProcessingEquipmentGross
Software 375.2us-gaap_CapitalizedComputerSoftwareGross   375.2us-gaap_CapitalizedComputerSoftwareGross   344.8us-gaap_CapitalizedComputerSoftwareGross
Furniture, fixtures, and equipment 145.5payx_FurnitureFixturesAndEquipmentGross   145.5payx_FurnitureFixturesAndEquipmentGross   145.0payx_FurnitureFixturesAndEquipmentGross
Leasehold improvements 104.7us-gaap_LeaseholdImprovementsGross   104.7us-gaap_LeaseholdImprovementsGross   101.7us-gaap_LeaseholdImprovementsGross
Construction in progress 32.6payx_ConstructioninProgress   32.6payx_ConstructioninProgress   25.3payx_ConstructioninProgress
Total property and equipment, gross 952.0us-gaap_PropertyPlantAndEquipmentGross   952.0us-gaap_PropertyPlantAndEquipmentGross   906.8us-gaap_PropertyPlantAndEquipmentGross
Less: Accumulated depreciation 604.3us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment   604.3us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment   564.6us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment
Property and equipment, net of accumulated depreciation 347.7us-gaap_PropertyPlantAndEquipmentNet   347.7us-gaap_PropertyPlantAndEquipmentNet   342.2us-gaap_PropertyPlantAndEquipmentNet
Property and Equipment, Net of Accumulated Depreciation (Textual)          
Depreciation expense $ 23.0us-gaap_Depreciation $ 22.1us-gaap_Depreciation $ 68.2us-gaap_Depreciation $ 65.0us-gaap_Depreciation