-----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,
 RZRrwJkyfI6YWAUGUNiJzp5wIX9HlxjtZfE49xpoGz/SAeDtnwDUOlJatXnR6Mtn
 7iG/C+ghnfgYlHFAtgwEnQ==

<SEC-DOCUMENT>0000009626-05-000039.txt : 20050207
<SEC-HEADER>0000009626-05-000039.hdr.sgml : 20050207
<ACCEPTANCE-DATETIME>20050207152425
ACCESSION NUMBER:		0000009626-05-000039
CONFORMED SUBMISSION TYPE:	5
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20041231
FILED AS OF DATE:		20050207
DATE AS OF CHANGE:		20050207

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			MASTRO THOMAS J
		CENTRAL INDEX KEY:			0001209483

	FILING VALUES:
		FORM TYPE:		5
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-06152
		FILM NUMBER:		05580303

	BUSINESS ADDRESS:	
		STREET 1:		BANK OF NEW YORK
		STREET 2:		ONE WALL STREET
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10286

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			BANK OF NEW YORK CO INC
		CENTRAL INDEX KEY:			0000009626
		STANDARD INDUSTRIAL CLASSIFICATION:	STATE COMMERCIAL BANKS [6022]
		IRS NUMBER:				132614959
		STATE OF INCORPORATION:			NY
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		ONE WALL ST 10TH FL
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10286
		BUSINESS PHONE:		212-495-1784

	MAIL ADDRESS:	
		STREET 1:		ONE WALL STREET 31ST FLOOR
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10286
</SEC-HEADER>
<DOCUMENT>
<TYPE>5
<SEQUENCE>1
<FILENAME>doc5.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>5</documentType>

    <periodOfReport>2004-12-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <form3HoldingsReported>0</form3HoldingsReported>

    <form4TransactionsReported>0</form4TransactionsReported>

    <issuer>
        <issuerCik>0000009626</issuerCik>
        <issuerName>BANK OF NEW YORK CO INC</issuerName>
        <issuerTradingSymbol>BK</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001209483</rptOwnerCik>
            <rptOwnerName>MASTRO THOMAS J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>THE BANK OF NEW YORK</rptOwnerStreet1>
            <rptOwnerStreet2>ONE WALL STREET</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10286</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Comptroller</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock (Par Value $7.50)</value>
            </securityTitle>
            <transactionDate>
                <value>2004-05-06</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>L</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>0.13</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>28.5338</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>48821.87</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock (Par Value $7.50)</value>
            </securityTitle>
            <transactionDate>
                <value>2004-08-05</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>L</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>0.14</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>26.986</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>48822.01</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock (Par Value $7.50)</value>
            </securityTitle>
            <transactionDate>
                <value>2004-11-04</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>L</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>0.12</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>31.6187</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>48822.13</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">As of December 31, 2004, reporting person has 47,261.454 stock units in employer's stock fund in The Bank of New York Company, In
c. Employee Savings and Investment Plan, formerly the Profit Sharing Plan.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Thomas J. Mastro</signatureName>
        <signatureDate>2005-02-07</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----