-----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,
 Hwf6B+6ZaHhA9rBCH9nu+5ESfBItPlfYezBi3O7l9pYt10qgBf69+5c3pOk+0b8G
 crK4oulb0C4U7uKumkQoPw==

<SEC-DOCUMENT>0001209191-04-023440.txt : 20040504
<SEC-HEADER>0001209191-04-023440.hdr.sgml : 20040504
<ACCEPTANCE-DATETIME>20040504132332
ACCESSION NUMBER:		0001209191-04-023440
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20040501
FILED AS OF DATE:		20040504

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			HANDAL PETER V
		CENTRAL INDEX KEY:			0001226498

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

	MAIL ADDRESS:	
		STREET 1:		C/O COWI INTERNATIONAL GROUP
		STREET 2:		780 THIRD AVE 22ND FOLLR
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10017

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>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-05-01</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000769644</issuerCik>
        <issuerName>COLE NATIONAL CORP /DE/</issuerName>
        <issuerTradingSymbol>CNJ</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001226498</rptOwnerCik>
            <rptOwnerName>HANDAL PETER V</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>575 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>APT. 1602</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10021</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Phantom Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-05-01</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>323.0000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>25.5300</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>323.0000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>23216.0000</value>
                </sharesOwnedFollowingTransaction>
            </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 Common Shares underlying deferred compensation credited to the account of the Reporting Person under the Cole National Corporation Nonemployee Director Equity and Deferred Compensation Plan.  Each phantom stock unit is generally distributed following termination of services as a director.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Peter V. Handal</signatureName>
        <signatureDate>2004-05-04</signatureDate>
    </ownerSignature>
</ownershipDocument>

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