-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 Py+Sq+3jIoOgEJapzFCg3gdoPz7efCEXpM0KFjSq9Rx9Q95dsexUzSeXwzges9EA
 O8SLqbTPeBpgoE6MMdcaug==

<SEC-DOCUMENT>0001209191-03-011674.txt : 20030711
<SEC-HEADER>0001209191-03-011674.hdr.sgml : 20030711
<ACCEPTANCE-DATETIME>20030711150154
ACCESSION NUMBER:		0001209191-03-011674
CONFORMED SUBMISSION TYPE:	5
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20030531
FILED AS OF DATE:		20030711

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			KUCHTA WILLIAM G
		CENTRAL INDEX KEY:			0001227210

	FILING VALUES:
		FORM TYPE:		5
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-11330
		FILM NUMBER:		03783573

	MAIL ADDRESS:	
		STREET 1:		911 PANORAMA TRAIL S
		CITY:			ROCHESTER
		STATE:			NY
		ZIP:			14625

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			PAYCHEX INC
		CENTRAL INDEX KEY:			0000723531
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-ENGINEERING, ACCOUNTING, RESEARCH, MANAGEMENT [8700]
		IRS NUMBER:				161124166
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			0531

	BUSINESS ADDRESS:	
		STREET 1:		911 PANORAMA TRAIL S
		CITY:			ROCHESTER
		STATE:			NY
		ZIP:			14625-0397
		BUSINESS PHONE:		7163856666

	MAIL ADDRESS:	
		STREET 1:		911 PANORAMA TRAIL SOUTH
		CITY:			ROCHESTER
		STATE:			NY
		ZIP:			14625-0397
</SEC-HEADER>
<DOCUMENT>
<TYPE>5
<SEQUENCE>1
<FILENAME>doc5.xml
<DESCRIPTION>FORM 5 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?><ownershipDocument><schemaVersion>X0101</schemaVersion>    <documentType>5</documentType><periodOfReport>2003-05-31</periodOfReport><notSubjectToSection16>0</notSubjectToSection16><form3HoldingsReported>0</form3HoldingsReported><form4TransactionsReported>0</form4TransactionsReported><issuer><issuerCik>0000723531</issuerCik><issuerName>PAYCHEX INC</issuerName>        <issuerTradingSymbol>PAYX</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0001227210</rptOwnerCik><rptOwnerName>KUCHTA WILLIAM G</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>  </rptOwnerStreet1><rptOwnerStreet2>  </rptOwnerStreet2><rptOwnerCity>  </rptOwnerCity><rptOwnerState>  </rptOwnerState><rptOwnerZipCode>  </rptOwnerZipCode></reportingOwnerAddress><reportingOwnerRelationship><isDirector>0</isDirector><isOfficer>1</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther><officerTitle>Vice President</officerTitle></reportingOwnerRelationship></reportin
gOwner><nonDerivativeSecurity><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-05-31</value><footnoteId id="F1" /></transactionDate><transactionCoding><transactionFormType>5</transactionFormType><transactionCode>L</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>65.714</value></transactionShares><transactionValue><value>0</value><footnoteId id="F1" /></transactionValue><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>1889.735</value><footnoteId id="F2" /></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeSecurity><footnotes><footnote id="F1">This transaction represents the aggregate of small 
acquisitions of shares via the Company's Employee Stock Purchase Plan, which allows payroll deductions for the purchase of the Company's Common Stock on the open market.  These acquisitions occurred throughout the year at the market price on the date of the respective acquisitions.</footnote><footnote id="F2">This excludes indirect ownership of 2,125 shares held in a 401(k)account and 757 shares held in an IRA account.</footnote></footnotes><ownerSignature><signatureName>William G. Kuchta</signatureName><signatureDate>2003-07-11</signatureDate></ownerSignature></ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----