-----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,
 HQMophFentcdgnF6y12PbttvFgWmRPI5JPdSA4I072FL/uqxH8ENLS4+eXjYuk8s
 ePiZiES8hREC5Gc9u2Rqgw==

<SEC-DOCUMENT>0001209191-10-016522.txt : 20100312
<SEC-HEADER>0001209191-10-016522.hdr.sgml : 20100312
<ACCEPTANCE-DATETIME>20100312130617
ACCESSION NUMBER:		0001209191-10-016522
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20100310
FILED AS OF DATE:		20100312
DATE AS OF CHANGE:		20100312

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			DUNCAN DAN L
		CENTRAL INDEX KEY:			0001079482

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-32610
		FILM NUMBER:		10676790

	MAIL ADDRESS:	
		STREET 1:		1100 LOUISIANA 10TH FLOOR
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77002

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			Enterprise GP Holdings L.P.
		CENTRAL INDEX KEY:			0001324592
		STANDARD INDUSTRIAL CLASSIFICATION:	NATURAL GAS TRANSMISSION [4922]
		IRS NUMBER:				134297064
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		1100 LOUISIANA 10TH FLOOR
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77002
		BUSINESS PHONE:		7133816500

	MAIL ADDRESS:	
		STREET 1:		1100 LOUISIANA 10TH FLOOR
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77002
</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>2010-03-10</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001324592</issuerCik>
        <issuerName>Enterprise GP Holdings L.P.</issuerName>
        <issuerTradingSymbol>EPE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001079482</rptOwnerCik>
            <rptOwnerName>DUNCAN DAN L</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1100 LOUISIANA STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 1000</rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chairman</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Units Representing Limited Partnership Interests</value>
            </securityTitle>
            <transactionDate>
                <value>2010-03-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>43.99</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>492600</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Units Representing Limited Partnership Interests</value>
            </securityTitle>
            <transactionDate>
                <value>2010-03-11</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>200</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>43.96</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>492800</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Units Representing Limited Partnership Interests</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>75865</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By EPCO Holdings</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Units Representing Limited Partnership Interests</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>71860405</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By DFI</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Units Representing Limited Partnership Interests</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>25162804</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By DFIGP</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Units Representing Limited Partnership Interests</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>243071</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F5"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By 2000 Trust</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Units Representing Limited Partnership Interests</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1821428</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F6"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By EPE Unit</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Units Representing Limited Partnership Interests</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>40725</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F7"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By EPE Unit II</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Units Representing Limited Partnership Interests</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4421326</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F8"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By EPE Unit III</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Units Representing Limited Partnership Interests</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3745673</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F9"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By DD Securities</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Units Representing Limited Partnership Interests</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>881836</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F10"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Enterprise Unit</value>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents the weighted average purchase price. The Units were purchased at various prices ranging from $43.90 to $44.00. Financial information regarding the number of Units purchased at each price will be provided upon the request of the United States Securities and Exchange Commission staff, the issuer, or a security holder of the issuer.</footnote>
        <footnote id="F2">These Units are owned by EPCO Holdings, Inc. (&quot;EPCO Holdings&quot;), an indirect, wholly owned subsidiary of Enterprise Products Company, formerly EPCO, Inc. (&quot;EPCO&quot;); Dan L. Duncan owns 50.427% of the voting stock of EPCO.</footnote>
        <footnote id="F3">These Units are owned by Duncan Family Interests, Inc. (&quot;DFI&quot;), an indirect, wholly owned subsidiary of EPCO.</footnote>
        <footnote id="F4">These Units are owned by DFI GP Holdings L.P. (&quot;DFIGP&quot;), an indirect subsidiary of EPCO.</footnote>
        <footnote id="F5">These Units are directly owned by the Duncan Family 2000 Trust (the &quot;2000 Trust&quot;) of which EPCO is the grantor.</footnote>
        <footnote id="F6">These Units are owned by EPE Unit, L.P. (&quot;EPE Unit&quot;), a limited partnership established for the benefit of certain EPCO employees who are its Class B limited partners.  DFI is the sole Class A limited partner and EPCO is the general partner of EPE Unit.  The reporting persons disclaim beneficial ownership of the securities held by EPE Unit, except to the extent of their pecuniary interest in the securities.</footnote>
        <footnote id="F7">These Units are owned by EPE Unit II, L.P. (&quot;EPE Unit II&quot;), a limited partnership established for the benefit of certain EPCO employees who are its Class B limited partners.  DFI is the sole Class A limited partner and EPCO is the general partner of EPE Unit II.  The reporting persons disclaim beneficial ownership of the securities held by EPE Unit II, except to the extent of their pecuniary interest in the securities.</footnote>
        <footnote id="F8">These Units are owned by EPE Unit III, L.P. (&quot;EPE Unit III&quot;), a limited partnership established for the benefit of certain EPCO employees who are its Class B limited partners. DFI is the sole Class A limited partner and EPCO is the general partner of EPE Unit III. The reporting persons disclaim beneficial ownership of the securities held by EPE Unit III, except to the extent of their pecuniary interest in the securities.</footnote>
        <footnote id="F9">These Units are owned by DD Securities LLC (&quot;DD Securities&quot;).  Dan L. Duncan is the sole member of DD Securities.</footnote>
        <footnote id="F10">These Units are owned by Enterprise Unit L.P. (&quot;Enterprise Unit&quot;), a limited partnership established for the benefit of certain EPCO employees who are its Class B limited partners.  EPCO Holdings is the sole Class A limited partner and EPCO is the general partner of Enterprise Unit.  The reporting persons disclaim beneficial ownership of the securities held by Enterprise Unit, except to the extent of their pecuniary interest in the securities.</footnote>
        <footnote id="F11">The power of attorney under which this form was signed is on file with the Commission.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/Stephanie C. Hildebrandt, Attorney-in-Fact on behalf of Dan L. Duncan</signatureName>
        <signatureDate>2010-03-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----