-----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,
 DoM5x1bKI1xks+KbWcz6ObrV3PAiydTX5m/TAWplXTXGw1CNd4Lb0UAfS9L5xCdE
 /YbvrwfMPtzlbcE+QUCVIg==

<SEC-DOCUMENT>0001209191-09-032073.txt : 20090612
<SEC-HEADER>0001209191-09-032073.hdr.sgml : 20090612
<ACCEPTANCE-DATETIME>20090612163137
ACCESSION NUMBER:		0001209191-09-032073
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20090610
FILED AS OF DATE:		20090612
DATE AS OF CHANGE:		20090612

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:		09890160

	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:		1 PPG PLACE
		STREET 2:		SUITE 3100
		CITY:			PITTSBURGH
		STATE:			PA
		ZIP:			15222-5448
		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:		09890159

	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>2009-06-10</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>2009-06-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>270131</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6213897</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>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, $.25 Par Value</value>
            </securityTitle>
            <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>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents shares that are held in a managed account owned by TCMG-MA, LLC.  As of June 10, 2009, Trian Management (as defined below) no longer exercises investment discretion with respect to the shares of the Issuer held in such account.</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 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;).</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.</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 and the Trian 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>Stuart I. Rosen, Attorney-In-Fact for Nelson Peltz</signatureName>
        <signatureDate>2009-06-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Stuart I. Rosen, Attorney-In-Fact for Peter W. May, member of the general partner of Trian Fund Management, L.P.</signatureName>
        <signatureDate>2009-06-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----