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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2010-11-12</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001144331</issuerCik>
        <issuerName>EXPRESSJET HOLDINGS INC</issuerName>
        <issuerTradingSymbol>xjt</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001297322</rptOwnerCik>
            <rptOwnerName>Bravante George R Jr</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>700 NORTH SAM HOUSTON PARKWAY WEST</rptOwnerStreet1>
            <rptOwnerStreet2>SUTIE 200</rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77067</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2010-11-12</value>
            </transactionDate>
            <deemedExecutionDate>
                <value>2010-11-12</value>
            </deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>32025</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>6.75</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Director Stock Option (right to buy)</value>
                <footnoteId id="F2"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.1</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2010-11-12</value>
            </transactionDate>
            <deemedExecutionDate>
                <value>2010-11-12</value>
            </deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2400</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.1</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2010-11-12</value>
            </exerciseDate>
            <expirationDate>
                <value>2010-11-12</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Stock Options</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2400</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Shares disposed of pursuant to the terms of the Agreement and Plan of Merger among SkyWest, Inc., ExpressJet Delaware Merger Co., and ExpressJet Holdings, Inc. dated August 3, 2010 in exchange for $6.75 per share.</footnote>
        <footnote id="F2">Options cancelled pursuant to the terms of the Agreement and Plan of Merger among SkyWest, Inc., ExpressJet Delaware Merger Co., and ExpressJet Holdings, Inc. dated August 3, 2010 in exchange for a lump sum of $160.00 and execution of a release.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>Suzanne Lehman Johnson on behalf of Janet M. Clarke</signatureName>
        <signatureDate>2010-11-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
