-----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,
 PXv+4pQuUTuWxwaFHvPdTmZGdpMrqotNERGFtC6FsknHZw5sLl8/prs9yJvDrM70
 lRGgxARIcOWxtKD7Dg4Uvw==

<SEC-DOCUMENT>0001209191-04-047395.txt : 20041005
<SEC-HEADER>0001209191-04-047395.hdr.sgml : 20041005
<ACCEPTANCE-DATETIME>20041005142103
ACCESSION NUMBER:		0001209191-04-047395
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20041004
FILED AS OF DATE:		20041005
DATE AS OF CHANGE:		20041005

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

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			EILERS RONALD E
		CENTRAL INDEX KEY:			0001218159

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

	BUSINESS ADDRESS:	
		STREET 1:		3680 VICTORIA ST. N.
		STREET 2:		C/O DELUXE CORP
		CITY:			SHOREVIEW
		STATE:			MN
		ZIP:			55126
		BUSINESS PHONE:		6514837305

	MAIL ADDRESS:	
		STREET 1:		3680 VICTORIA ST. N.
		STREET 2:		C/O DELUXE CORP
		CITY:			SHOREVIEW
		STATE:			MN
		ZIP:			55126
</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-10-04</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001218159</rptOwnerCik>
            <rptOwnerName>EILERS RONALD E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>3680 VICTORIA ST. N.</rptOwnerStreet1>
            <rptOwnerStreet2>C/O DELUXE CORP</rptOwnerStreet2>
            <rptOwnerCity>SHOREVIEW</rptOwnerCity>
            <rptOwnerState>MN</rptOwnerState>
            <rptOwnerZipCode>55126</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Director Stock Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>11.29</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-10-04</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2500</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>16.43</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2004-01-01</value>
            </exerciseDate>
            <expirationDate>
                <value>2013-01-01</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2500</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Director Stock Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>19.965</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-10-04</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1571</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>7.755</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2005-01-01</value>
            </exerciseDate>
            <expirationDate>
                <value>2014-01-01</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1571</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Reflects disposition of options in exchange for the cash price indicated, which represents the difference between the exercise price and the merger price, pursuant to the Agreement and Plan of Merger between Luxottica Group S.p.A., Colorado Acquisition Corporation and Cole National Corporation, as amended.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Ronald E. Eilers</signatureName>
        <signatureDate>2004-10-05</signatureDate>
    </ownerSignature>
</ownershipDocument>

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