-----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,
 GfTIvCXn4JxMVXJTfXWyn4gLohuGbeLUHqT/1SuvJMosmsDnu23VJ30iwK2QCv5u
 2O4rxDLeujy6GCH3KxZAVg==

<SEC-DOCUMENT>0000901845-04-000005.txt : 20040623
<SEC-HEADER>0000901845-04-000005.hdr.sgml : 20040623
<ACCEPTANCE-DATETIME>20040623104017
ACCESSION NUMBER:		0000901845-04-000005
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20040621
FILED AS OF DATE:		20040623

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			BURLINGTON COAT FACTORY WAREHOUSE CORP
		CENTRAL INDEX KEY:			0000718916
		STANDARD INDUSTRIAL CLASSIFICATION:	RETAIL-DEPARTMENT STORES [5311]
		IRS NUMBER:				221970303
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			0530

	BUSINESS ADDRESS:	
		STREET 1:		1830 RTE 130
		CITY:			BURLINGTON
		STATE:			NJ
		ZIP:			08016
		BUSINESS PHONE:		6093877800

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			MILSTEIN ANDREW R
		CENTRAL INDEX KEY:			0000901845
		STATE OF INCORPORATION:			NJ
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-08739
		FILM NUMBER:		04876300

	BUSINESS ADDRESS:	
		STREET 1:		C/O BURLINGTON COAT FACTORY WAREHOUSE CO
		STREET 2:		1830 ROUTE 130
		CITY:			BURLINGTON
		STATE:			NJ
		ZIP:			08016
		BUSINESS PHONE:		6093877800
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>primary_doc.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-06-21</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000718916</issuerCik>
        <issuerName>BURLINGTON COAT FACTORY WAREHOUSE CORP</issuerName>
        <issuerTradingSymbol>BCF</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000901845</rptOwnerCik>
            <rptOwnerName>MILSTEIN ANDREW R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1830 RT. 130</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BURLINGTON</rptOwnerCity>
            <rptOwnerState>NJ</rptOwnerState>
            <rptOwnerZipCode>08026</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Executive Vice President</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $1.00 Par Value</value>
            </securityTitle>
            <transactionDate>
                <value>2004-06-21</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>G</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1144</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2780251</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, $1.00 Par Value</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>132355</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This includes 37,306 shares held by the Andrew Milstein Trust and 9,446 held by the AHM Trust and 8,675 shares held by the DJM Trust, trusts established for the benefit of the children of Andrew Milstein.  Such shares are reported by reason of Rule 16a-1(a)(2)(ii)(A), but Andrew Milstein disclaims any pecuniary interest in such shares.  This also includes 75,928 shares owned by Samgray, L.P., a limited partnership.  Andrew Milstein, as a member of Latzim Family, LLC (the general partner of Samgray, L.P.) and as a limited partner of Samgray, L.P., has a pecuniary interest in these shares.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Brian Flynn by power of attorney previously filed</signatureName>
        <signatureDate>2004-06-23</signatureDate>
    </ownerSignature>
</ownershipDocument>

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