-----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,
 K2ehrrdTUIwm1+uXiKbtTyAgVmg5d7C4rMCQhT+1O+sGGaJBYEwYjPlqK2AZ5ejP
 bGop/DRp7e0ipcdUazjEPw==

<SEC-DOCUMENT>0000950157-04-000737.txt : 20041026
<SEC-HEADER>0000950157-04-000737.hdr.sgml : 20041026
<ACCEPTANCE-DATETIME>20041026150312
ACCESSION NUMBER:		0000950157-04-000737
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20041022
FILED AS OF DATE:		20041026
DATE AS OF CHANGE:		20041026

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			HAUB ERIVAN KARL
		CENTRAL INDEX KEY:			0001258200

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-04141
		FILM NUMBER:		041096509

	BUSINESS ADDRESS:	
		STREET 1:		WISSOLLSTRAESE 5-43
		STREET 2:		45478 MULHEIM AN DER RUHR
		CITY:			GERMANY
		STATE:			2M
		ZIP:			00000

	MAIL ADDRESS:	
		STREET 1:		WISSOLLSTRAESE 5-43
		STREET 2:		45478 MULHEIM AN DER RUHR
		CITY:			GERMANY
		STATE:			2M
		ZIP:			00000

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			GREAT ATLANTIC & PACIFIC TEA CO INC
		CENTRAL INDEX KEY:			0000043300
		STANDARD INDUSTRIAL CLASSIFICATION:	RETAIL-GROCERY STORES [5411]
		IRS NUMBER:				131890974
		STATE OF INCORPORATION:			MD
		FISCAL YEAR END:			0228

	BUSINESS ADDRESS:	
		STREET 1:		2 PARAGON DR
		CITY:			MONTVALE
		STATE:			NJ
		ZIP:			07645
		BUSINESS PHONE:		2015739700

	MAIL ADDRESS:	
		STREET 1:		2 PARAGON DRIVE
		CITY:			MONTVALE
		STATE:			NJ
		ZIP:			07645
</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-10-22</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000043300</issuerCik>
        <issuerName>GREAT ATLANTIC &amp; PACIFIC TEA CO INC</issuerName>
        <issuerTradingSymbol>GAP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001258200</rptOwnerCik>
            <rptOwnerName>HAUB ERIVAN KARL</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>WISSOLLSTRASSE 5-43</rptOwnerStreet1>
            <rptOwnerStreet2>45478 MULHEIM AN DER RUHR</rptOwnerStreet2>
            <rptOwnerCity>GERMANY</rptOwnerCity>
            <rptOwnerState>2M</rptOwnerState>
            <rptOwnerZipCode>00000</rptOwnerZipCode>
            <rptOwnerStateDescription>GERMANY</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $1 par value</value>
            </securityTitle>
            <transactionDate>
                <value>2004-10-22</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>9400</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>6.25</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>134500</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $1 par value</value>
            </securityTitle>
            <transactionDate>
                <value>2004-10-22</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>600</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>6.23</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>135100</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $1 par value</value>
            </securityTitle>
            <transactionDate>
                <value>2004-10-22</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>0</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>9744</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Spouse</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $1 par value</value>
            </securityTitle>
            <transactionDate>
                <value>2004-10-22</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>0</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>21995371</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Limited Partnership</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The reporting person expressly declares that the filing of this statement is not an admission that the reporting person is, for purposes of Section 16 of the Securities Exchange Act of 1934, as amended, the beneficial owner of shares owned by his spouse.</footnote>
        <footnote id="F2">Shares owned by Tengelmann Warenhandelsgesellschaft KG, a German limited partnership.  The reporting person expressly declares that the filing of this statement is not an admission that the reporting peson is, for purposes of Section 16 of the Securities Exchange Act of 1934, as amended, the beneficial owner of shares owned by Tengelmann.</footnote>
    </footnotes>

    <remarks>The reporting person is a citizen of the Federal Republic of Germany.</remarks>

    <ownerSignature>
        <signatureName>Erivan Karl Haub by John D. Barline (Attorney-in-Fact)</signatureName>
        <signatureDate>2004-10-26</signatureDate>
    </ownerSignature>
</ownershipDocument>

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