Document and Entity Information	6 Months Ended
	Nov. 30, 2013
Document and Entity Information [Abstract]
Entity Registrant Name	PAYCHEX INC
Entity Central Index Key	0000723531
Current Fiscal Year End Date	--05-31
Entity Filer Category	Large Accelerated Filer
Document Type	10-Q
Document Period End Date	Nov. 30, 2013
Document Fiscal Year Focus	2014
Document Fiscal Period Focus	Q2
Amendment Flag	false
Entity Common Stock, Shares Outstanding	364,212,329