Quarterly report pursuant to Section 13 or 15(d)

Document and Entity Information

Document and Entity Information (USD $)
6 Months Ended
Nov. 30, 2011
Nov. 30, 2010
Document and Entity Information [Abstract]    
Entity Registrant Name PAYCHEX INC  
Entity Central Index Key 0000723531  
Document Type 10-Q  
Document Period End Date Nov. 30, 2011  
Amendment Flag false  
Document Fiscal Year Focus 2012  
Document Fiscal Period Focus Q2  
Current Fiscal Year End Date --05-31  
Entity Well-known Seasoned Issuer Yes  
Entity Voluntary Filers No  
Entity Current Reporting Status Yes  
Entity Filer Category Large Accelerated Filer  
Entity Public Float   $ 9,219,176,824
Entity Common Stock, Shares Outstanding 362,420,042