-----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,
 EwdVLXStBxxtbHimlxP6Zu6u4EQBsmM8wW8ZadIXFBRZ/UdWxxlPdqqYmMZ1Cd+W
 Y3xseLARO4NhusyVd1iETA==

<SEC-DOCUMENT>0001209191-03-033354.txt : 20031203
<SEC-HEADER>0001209191-03-033354.hdr.sgml : 20031203
<ACCEPTANCE-DATETIME>20031203141458
ACCESSION NUMBER:		0001209191-03-033354
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20030716
FILED AS OF DATE:		20031203

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			COLE JEFFREY A
		CENTRAL INDEX KEY:			0000922594
		STATE OF INCORPORATION:			OH
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-12814
		FILM NUMBER:		031034936

	BUSINESS ADDRESS:	
		STREET 1:		5200 THREE VILLAGE
		CITY:			LYNDHURST
		STATE:			OH
		ZIP:			44124
		BUSINESS PHONE:		4404494100

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			COLE NATIONAL CORP /DE/
		CENTRAL INDEX KEY:			0000769644
		STANDARD INDUSTRIAL CLASSIFICATION:	RETAIL-RETAIL STORES, NEC [5990]
		IRS NUMBER:				341453189
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			0130

	BUSINESS ADDRESS:	
		STREET 1:		1925 ENTERPRISE PARKWAY
		STREET 2:		N/A
		CITY:			TWINSBURG
		STATE:			OH
		ZIP:			44087
		BUSINESS PHONE:		3304863100

	MAIL ADDRESS:	
		STREET 1:		1925 ENTERPISE PARKWAY
		STREET 2:		N/A
		CITY:			TWINSBURG
		STATE:			OH
		ZIP:			44087

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	CNC HOLDING CORP/DE
		DATE OF NAME CHANGE:	19920703
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>4</documentType><periodOfReport>2003-07-16</periodOfReport><notSubjectToSection16>0</notSubjectToSection16><issuer><issuerCik>0000769644</issuerCik><issuerName>COLE NATIONAL CORP /DE/</issuerName>        <issuerTradingSymbol>CNJ</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0000922594</rptOwnerCik><rptOwnerName>COLE JEFFREY A</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>211 ESPLANADE WAY</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>PALM BEACH</rptOwnerCity><rptOwnerState>FL</rptOwnerState><rptOwnerZipCode>33480</rptOwnerZipCode><rptOwnerStateDescription></rptOwnerStateDescription></reportingOwnerAddress><reportingOwnerRelationship><isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><nonDerivativeTable><nonDerivativeTransaction><securit
yTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-07-16</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>M</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>2103.8684</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>322342.6530</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>20
03-07-16</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>D</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>2103.8684</value></transactionShares><transactionPricePerShare><value>12.2100</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>320238.7846</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction></nonDerivativeTable><derivativeTable><derivativeTransaction><securityTitle><value>Phantom Stock Units</value></securityTitle><conversionOrExercisePrice><footnoteId id="F1" /></conversio
nOrExercisePrice><transactionDate><value>2003-07-16</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>M</transactionCode><equitySwapInvolved>0</equitySwapInvolved><footnoteId id="F2" /></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>2103.8684</value></transactionShares><transactionPricePerShare><value>0</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><footnoteId id="F2" /></exerciseDate><expirationDate><footnoteId id="F2" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>2103.8684</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTrans
action></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction></derivativeTable><footnotes><footnote id="F1">Security converts to common stock on a one-for-one basis.</footnote><footnote id="F2">Reflects cash distribution of deferred compensation credited to the account of Reporting Person under the Cole National Group, Inc. Deferred Compensation Plan for Executives and Other Senior Management.  Each unit was generally distributed upon Reporting Person's retirement.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>Jeffrey A. Cole</signatureName><signatureDate>2003-12-03</signatureDate></ownerSignature></ownershipDocument>

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