-----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,
 EZnuz0lHfwdkVhGYmHFrym0D9vHXR4RAuAaTw3s9RfAAlozd2piLTYFg61zTLv67
 uHkZ/oWAaZAIOlo+8qxphQ==

<SEC-DOCUMENT>0001209191-08-049312.txt : 20080827
<SEC-HEADER>0001209191-08-049312.hdr.sgml : 20080827
<ACCEPTANCE-DATETIME>20080827160754
ACCESSION NUMBER:		0001209191-08-049312
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20080825
FILED AS OF DATE:		20080827
DATE AS OF CHANGE:		20080827

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			PELTZ NELSON
		CENTRAL INDEX KEY:			0000928265

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-03385
		FILM NUMBER:		081042189

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		212 451 3000

	MAIL ADDRESS:	
		STREET 1:		280 PARK AVENUE
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10017

	FORMER NAME:	
		FORMER CONFORMED NAME:	NELSON PELTZ
		DATE OF NAME CHANGE:	19940810

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			HEINZ H J CO
		CENTRAL INDEX KEY:			0000046640
		STANDARD INDUSTRIAL CLASSIFICATION:	CANNED, FROZEN & PRESERVED FRUIT, VEG & FOOD SPECIALTIES [2030]
		IRS NUMBER:				250542520
		STATE OF INCORPORATION:			PA
		FISCAL YEAR END:			0430

	BUSINESS ADDRESS:	
		STREET 1:		600 GRANT ST
		CITY:			PITTSBURGH
		STATE:			PA
		ZIP:			15219
		BUSINESS PHONE:		4124565700

	MAIL ADDRESS:	
		STREET 1:		P O BOX 57
		STREET 2:		P O BOX 57
		CITY:			PITTSBURGH
		STATE:			PA
		ZIP:			15230

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Trian Fund Management, L.P.
		CENTRAL INDEX KEY:			0001345471
		STATE OF INCORPORATION:			DE

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-03385
		FILM NUMBER:		081042188

	BUSINESS ADDRESS:	
		STREET 1:		280 PARK AVENUE
		STREET 2:		41ST FLOOR
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10017
		BUSINESS PHONE:		212-451-3000

	MAIL ADDRESS:	
		STREET 1:		280 PARK AVENUE
		STREET 2:		41ST FLOOR
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10017
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-08-25</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000046640</issuerCik>
        <issuerName>HEINZ H J CO</issuerName>
        <issuerTradingSymbol>HNZ</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000928265</rptOwnerCik>
            <rptOwnerName>PELTZ NELSON</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>280 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10017</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001345471</rptOwnerCik>
            <rptOwnerName>Trian Fund Management, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>280 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10017</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>less than 10% owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $.25 Par Value</value>
            </securityTitle>
            <transactionDate>
                <value>2008-08-25</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3000</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>9000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, $.25 Par Value</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>9718872</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Please see explanation below</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">2008 Director Equity Award.</footnote>
        <footnote id="F2">Trian Fund Management GP, LLC (&quot;Trian Management GP&quot;) is the general partner of Trian Fund Management, L.P (&quot;Trian Management&quot;), which serves as (i) the management company for Trian Partners, L.P. (&quot;Trian Onshore&quot;), Trian Partners Master Fund, L.P. (&quot;Trian Offshore&quot;), Trian Partners Parallel Fund I, L.P. (&quot;Parallel Fund I&quot;), Trian Partners Parallel Fund II, L.P. (&quot;Parallel Fund II&quot;) and Trian SPV (SUB) I, L.P. (&quot;Trian SPV&quot; and collectively, the &quot;Trian Entities&quot;) and (ii) the investment manager for a separate account owned by TCMG-MA, LLC (the &quot;Separate Account&quot;).  Trian Management has full discretion and authority to make all investment and voting decisions in respect of the Separate Account.</footnote>
        <footnote id="F3">(FN 2, contd.) Trian Partners General Partner, LLC (&quot;Trian GP LLC&quot;) is the general partner of Trian Partners GP, L.P. (&quot;Trian GP&quot;), which is the general partner of Trian Onshore, Trian Offshore and Trian SPV.  Trian Partners Parallel Fund I General Partner, LLC (&quot;Parallel Fund I GP LLC&quot;) is the general partner of Parallel Fund I.  Trian Partners Parallel Fund II General Partner, LLC (&quot;Parallel Fund II GP LLC&quot;) is the general partner of Trian Partners Parallel Fund II GP, L.P. (&quot;Parallel Fund II GP&quot;), which is the general partner of Parallel Fund II.  Each of Trian Management GP, Trian GP LLC, Parallel Fund I GP LLC and Parallel Fund II GP LLC (the &quot;Management Entities&quot;) is controlled by Nelson Peltz, who therefore is in a position to determine the investment and voting decisions made by the Trian Entities and the Separate Account.</footnote>
        <footnote id="F4">(FN 3, contd.) Accordingly, Mr. Peltz may be deemed to indirectly beneficially own (as that term is defined in Rule 13d-3 under the Securities Exchange Act of 1934) the shares beneficially owned by the Management Entities.  Mr. Peltz disclaims beneficial ownership of such shares except to the extent of his pecuniary interest therein and this report shall not be deemed an admission that the Reporting Persons are the beneficial owner of such securities for purposes of Section 16 or for any other purpose.  Mr. Peltz is a director of the Issuer.</footnote>
        <footnote id="F5">Mr. Peltz and Trian Management disclaim beneficial ownership of all such shares except to the extent of their respective pecuniary interests therein and this report shall not be deemed an admission that the Reporting Persons are the beneficial owner of such securities for purposes of Section 16 or for any other purpose.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/Nelson Peltz</signatureName>
        <signatureDate>2008-08-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----