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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2006-03-01</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <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>1</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>1</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>1</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>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000937541</rptOwnerCik>
            <rptOwnerName>KAMIN PETER H</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>TWO INTERNATIONAL PLACE, 25TH 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>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2006-03-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>21499983</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>2.75</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>51201346</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Common Stock Purchase Warrants</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.72</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2006-03-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>15037568</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>2</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2011-08-12</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>15037568</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>15037568</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">As General Partner of ValueAct Capital Master Fund, L.P. and ValueAct Capital Partners Co-Investors, L.P.</footnote>
        <footnote id="F2">The reported stock is owned directly by ValueAct Capital Master Fund, L.P and ValueAct Capital Partners Co-Investors, L.P. and may be deemed to be beneficially owned by (i) VA Partners, L.L.C. as General Partner (ii) ValueAct Capital Management, L.P. as the manager of ValueAct Capital Master Fund, L.P. and ValueAct Capital Partners Co-Investors, L.P. and (iii) ValueAct Capital Management, LLC as General Partner of 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. Peter H. Kamin is a director of Seitel, Inc and Managing Member 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>
        <footnote id="F3">One common stock purchase warrant represents the right to purchase one share of the Issuer's common stock, at an exercise price of $.72 per share, exercisable at any time during the period ending on 08/12/2011.</footnote>
    </footnotes>

    <remarks>Remarks: Joint Filer Information:

Name: ValueAct Capital Master Fund, L.P.
Address: 435 Pacific Avenue, Fourth Floor, San Francisco, CA 94133
Designated Filer: VA Partners, L.L.C.
Issuer and Ticker Symbol: Seitel, Inc. (SELA)
Date of Event Requiring Statement: March 1, 2006

Name: ValueAct Capital Partners Co-Investors, L.P.
Address: 435 Pacific Avenue, Fourth Floor, San Francisco, CA 94133
Designated Filer: VA Partners, L.L.C.
Issuer and Ticker Symbol: Seitel, Inc. (SELA)
Date of Event Requiring Statement: March 1, 2006

Name: ValueAct Capital Management, L.P.
Address: 435 Pacific Avenue, Fourth Floor, San Francisco, CA 94133
Designated Filer: VA Partners, L.L.C.
Issuer and Ticker Symbol: Seitel, Inc. (SELA)
Date of Event Requiring Statement: March 1, 2006

Name: ValueAct Capital Management, LLC
Address: 435 Pacific Avenue, Fourth Floor, San Francisco, CA 94133
Designated Filer: VA Partners, L.L.C.
Issuer and Ticker Symbol: Seitel, Inc. (SELA)
Date of Event Requiring Statement: March 1, 2006

Name: Jeffrey W. Ubben,
Address: 435 Pacific Avenue, Fourth Floor, San Francisco, CA 94133
Designated Filer: VA Partners, L.L.C.
Issuer and Ticker Symbol: Seitel, Inc. (SELA)
Date of Event Requiring Statement: March 1, 2006

Name: George F. Hamel, Jr.
Address: 435 Pacific Avenue, Fourth Floor, San Francisco, CA 94133
Designated Filer: VA Partners, L.L.C.
Issuer and Ticker Symbol: Seitel, Inc. (SELA)
Date of Event Requiring Statement: March 1, 2006

Name: Peter H. Kamin
Address: 435 Pacific Avenue, Fourth Floor, San Francisco, CA 94133
Designated Filer: VA Partners, L.L.C.
Issuer and Ticker Symbol: Seitel, Inc. (SELA)
Date of Event Requiring Statement: March 1, 2006</remarks>

    <ownerSignature>
        <signatureName>VA PARTNERS, L.L.C., By:/s/ George F. Hamel. Jr., Managing Member</signatureName>
        <signatureDate>2006-03-02</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>2006-03-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>VALUEACT CAPITAL PARTNERS CO-INVESTORS, L.P., By:  VA PARTNERS, L.L.C., its General Partner, By:/s/ George F. Hamel. Jr., Managing Member</signatureName>
        <signatureDate>2006-03-02</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>2006-03-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>VALUEACT CAPITAL MANAGEMENT, LLC, By:/s/ George F. Hamel. Jr., Managing Member</signatureName>
        <signatureDate>2006-03-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Jeffrey W. Ubben</signatureName>
        <signatureDate>2006-03-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ George F. Hamel, Jr.</signatureName>
        <signatureDate>2006-03-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Peter H. Kamin</signatureName>
        <signatureDate>2006-03-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
