<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2010-11-22</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001232438</rptOwnerCik>
            <rptOwnerName>KNESEK MICHAEL J</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>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>SVP, PAO, &amp; Controller</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Units Representing Limited Partnership Interests</value>
            </securityTitle>
            <transactionDate>
                <value>2010-11-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>85253</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Units Representing Limited Partnership Interests</value>
            </securityTitle>
            <transactionDate>
                <value>2010-11-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1615</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By spouse</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Disposed of pursuant to the Agreement and Plan of Merger dated as of September 3, 2010, by and among Enterprise Products Partners L.P. (&quot;EPD&quot;), Enterprise Products GP, LLC, Enterprise ETE LLC, Enterprise GP Holdings L.P. and EPE Holdings, LLC (the &quot;MLP Merger Agreement&quot;) in exchange for 127,879 of EPD Common Units (&quot;Common Units&quot;).  On the effective date of the merger, the closing price of Common Units on the New York Stock Exchange was $42.74.</footnote>
        <footnote id="F2">Disposed of pursuant to the MLP Merger Agreement in exchange for 2,422 Common Units.  On the effective date of the merger, the closing price of the Common Units on the New York Stock Exchange was $42.74.</footnote>
        <footnote id="F3">The power of attorney under which this form was signed is on file with the Commission.</footnote>
    </footnotes>

    <remarks>Transaction Code D - Disposition to the issuer of issuer equity securities pursuant to Rule 16b-3(e)</remarks>

    <ownerSignature>
        <signatureName>/s/Wendi S. Bickett, Attorney-in-Fact on behalf of Michael J. Knesek</signatureName>
        <signatureDate>2010-11-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
