-----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,
 L/2sgAuWARVurPunHtt9t2UCSPsvxEHnBfZ+lDjBoCfNQixD7Cph1Xo3JggOblvX
 emPJ9EcpDRlVgtriDxNeNQ==

<SEC-DOCUMENT>0001209191-03-011641.txt : 20030711
<SEC-HEADER>0001209191-03-011641.hdr.sgml : 20030711
<ACCEPTANCE-DATETIME>20030711115410
ACCESSION NUMBER:		0001209191-03-011641
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:			CANZANO DANIEL A
		CENTRAL INDEX KEY:			0001227209

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

	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>0001227209</rptOwnerCik><rptOwnerName>CANZANO DANIEL A</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="F2" /></transactionDate><transactionCoding><transactionFormType>5</transactionFormType><transactionCode>L</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>64.382</value></transactionShares><transactionValue><value>0</value><footnoteId id="F2" /></transactionValue><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>1558.814</value><footnoteId id="F1" /></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeSecurity><footnotes><footnote id="F1">This excludes indirect ownership of 337 shares held
 in the name of the reporting person's son and 22,959 shares held in a 401(k) account.</footnote><footnote id="F2">This transaction represents the aggregate of small acquisitions of shares via the Company's Employee Stock Purchase Plan, which allows payroll deductions for 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></footnotes><ownerSignature><signatureName>Jan Shuler, Attorney-in-fact</signatureName><signatureDate>2003-07-11</signatureDate></ownerSignature></ownershipDocument>

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