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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-01-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000750813</issuerCik>
        <issuerName>SEITEL INC</issuerName>
        <issuerTradingSymbol>SELA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000937541</rptOwnerCik>
            <rptOwnerName>KAMIN PETER H</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>265 FRANKLIN STREET, 16TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02110</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001129787</rptOwnerCik>
            <rptOwnerName>VA PARTNERS LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>435 PACIFIC AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>FOURTH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94133</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001351069</rptOwnerCik>
            <rptOwnerName>ValueAct Capital Management, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>435 PACIFIC AVENUE, 4TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94133</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001351073</rptOwnerCik>
            <rptOwnerName>ValueAct Capital Management, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>435 PACIFIC AVENUE, 4TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94133</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001159187</rptOwnerCik>
            <rptOwnerName>UBBEN JEFFREY W</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>435 PACIFIC AVENUE, FOURTH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94133</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $.01</value>
            </securityTitle>
            <transactionDate>
                <value>2007-01-03</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>25000</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>51268012</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $.01</value>
            </securityTitle>
            <transactionDate>
                <value>2007-01-03</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>25000</value>
                    <footnoteId id="F3"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>51293012</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Received as Peter H. Kamin's compensation for services as director.  Grant is of restricted stock that vests as follows: one-third of the restricted stock vests one year from the date of grant, an additional one-third vests two years from date of grant, and the remaining one-third vests three years from the date of grant.</footnote>
        <footnote id="F2">Not a required reportable field.</footnote>
        <footnote id="F3">Received by Gregory P. Spivy as compensation for services as director.  Grant is of restricted stock that vests as follows: one-third of the restricted stock vests one year form the date of grant, an additional one-third vests two years from the date of grant, and the remaining one-third vests three years from the date of grant.</footnote>
        <footnote id="F4">Under an agreement with ValueAct Capital Master Fund, L.P., both Peter H. Kamin and Gregory P. Spivy are deemed to hold the restricted stock for the benefit of ValueAct Capital Master Fund, L.P. and indirectly for (i) VA Partners, L.L.C as General Partner of ValueAct Capital Master Fund, L.P. (ii) ValueAct Capital Management, L.P. as the manager of ValueAct Capital Master Fund, L.P. and (iii) ValueAct Capital Management, LLC as General Partner of ValueAct Capital Management L.P. Peter H. Kamin is a director of Seitel, Inc. and Managing Member of VA Partners, LLC and ValueAct Capital Management, L.P. Jeffrey W. Ubben and George F. Hamel, Jr. are Managing Members of VA Partners, L.L.C. and ValueAct Capital Management, LLC.  Gregory P. Spivy is a director of Seitel, Inc. and Non-Managing Member of VA Partners, L.L.C. and ValueAct Capital Management, LLC.  The reporting persons disclaim beneficial ownership of the reported stock except to the extent of their pecuniary interest therein.</footnote>
    </footnotes>

    <remarks>Joint Filer Information:

Name: ValueAct Capital Master Fund, L.P.,
Address: 435 Pacific Avenue, Fourth Floor, San Francisco, CA 94133
Designated Filer: Peter H. Kamin
Issuer and Ticker Symbol: Seitel, Inc. (SELA)
Date of Event Requiring Statement: January 3, 2007

Name: ValueAct Capital Management, L.P.
Address: 435 Pacific Avenue, Fourth Floor, San Francisco, CA 94133
Designated Filer: Peter H. Kamin
Issuer and Ticker Symbol: Seitel, Inc. (SELA)
Date of Event Requiring Statement: January 3, 2007

Name: ValueAct Capital Management, LLC
Address: 435 Pacific Avenue, Fourth Floor, San Francisco, CA 94133
Designated Filer: Peter H. Kamin
Issuer and Ticker Symbol: Seitel, Inc. (SELA)
Date of Event Requiring Statement: January 3, 2007

Name: VA Partners, L.L.C.
Address: 435 Pacific Avenue, Fourth Floor, San Francisco, CA 94133
Designated Filer: Peter H. Kamin
Issuer and Ticker Symbol: Seitel, Inc. (SELA)
Date of Event Requiring Statement: January 3, 2007

Name: Jeffrey W. Ubben
Address: 435 Pacific Avenue, Fourth Floor, San Francisco, CA 94133
Designated Filer: Peter H. Kamin
Issuer and Ticker Symbol: Seitel, Inc. (SELA)
Date of Event Requiring Statement: January 3, 2007

Name: George F. Hamel, Jr.
Address: 435 Pacific Avenue, Fourth Floor, San Francisco, CA 94133
Designated Filer: Peter H. Kamin
Issuer and Ticker Symbol: Seitel, Inc. (SELA)
Date of Event Requiring Statement: January 3, 2007</remarks>

    <ownerSignature>
        <signatureName>/s/ Peter H. Kamin</signatureName>
        <signatureDate>2007-01-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>VA PARTNERS, L.L.C., By:/s/ George F. Hamel. Jr., Managing Member</signatureName>
        <signatureDate>2007-01-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>VALUEACT CAPITAL MASTER FUND, L.P., By:  VA PARTNERS, L.L.C., its General Partner, By:/s/ George F. Hamel. Jr., Managing Member</signatureName>
        <signatureDate>2007-01-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>VALUEACT CAPITAL  MANAGEMENT, L.P., By:  VALUEACT CAPITAL MANAGEMENT, LLC, its General Partner, By:/s/ George F. Hamel. Jr., Managing Member</signatureName>
        <signatureDate>2007-01-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>VALUEACT CAPITAL MANAGEMENT, LLC, By:/s/ George F. Hamel. Jr., Managing Member</signatureName>
        <signatureDate>2007-01-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Jeffrey W. Ubben</signatureName>
        <signatureDate>2007-01-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ George F. Hamel, Jr.</signatureName>
        <signatureDate>2007-01-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
