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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-04-22</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001132484</issuerCik>
        <issuerName>NETEZZA CORP</issuerName>
        <issuerTradingSymbol>NZ</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001117938</rptOwnerCik>
            <rptOwnerName>BATTERY VENTURES VI LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>930 WINTER STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 2500</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02451</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001199934</rptOwnerCik>
            <rptOwnerName>BATTERY INVESTMENT PARTNERS VI LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>930 WINTER STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 2500</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02451</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001199924</rptOwnerCik>
            <rptOwnerName>BATTERY PARTNERS VI LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>930 WINTER STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 2500</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02451</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001192459</rptOwnerCik>
            <rptOwnerName>CURME OLIVER D</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>930 WINTER STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 2500</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02451</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001192362</rptOwnerCik>
            <rptOwnerName>FRISBIE RICHARD D</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>930 WINTER STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 2500</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02451</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001192451</rptOwnerCik>
            <rptOwnerName>LAWLER KENNETH P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>930 WINTER STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 2500</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02451</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001199931</rptOwnerCik>
            <rptOwnerName>JONES MORGAN M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>930 WINTER STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 2500</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02451</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001199927</rptOwnerCik>
            <rptOwnerName>SHERMAN MARK H</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>930 WINTER STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 2500</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02451</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001199926</rptOwnerCik>
            <rptOwnerName>TOBIN SCOTT R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>930 WINTER STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 2500</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02451</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001199925</rptOwnerCik>
            <rptOwnerName>TABORS R DAVID</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>930 WINTER STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 2500</rptOwnerStreet2>
            <rptOwnerCity>WALTHAM</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02451</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</value>
            </securityTitle>
            <transactionDate>
                <value>2008-04-22</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1041667</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6732273</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Pro-rata distribution for no consideration in a transaction exempt under Rule 16a-9(a) from Battery Ventures VI, L.P. (&quot;BV VI&quot;) and Battery Investment Partners VI, LLC (&quot;BIP VI&quot;) to the limited partners of BV VI, to the members of BIP VI and to Battery Partners VI, LLC (&quot;BP VI&quot;), which is the general partner of BV VI.</footnote>
        <footnote id="F2">Of the reported securities, 786,062 shares were distributed to the limited partners of BV VI, 213,938 shares were distributed to BP VI, and 41,667 shares were distributed to the members of BIP VI.  Such shares distributed to BP VI were further distributed to the members of BP VI and shall not be deemed to be held by the reporting persons for the purpose of this filing.</footnote>
        <footnote id="F3">Of the reported securities, 6,462,983 shares are owned directly by BV VI and 269,290 shares are owned directly by BIP VI.  BP VI is the general partner of BV VI.  The managing members of BP VI are Thomas J. Crotty, Oliver D. Curme, Richard D. Frisbie, Morgan M. Jones, Kenneth P. Lawler, Mark H. Sherman, Scott R. Tobin and R. David Tabors. The managers of BIP VI are Thomas J. Crotty and Oliver D. Curme.  Each of Messrs. Crotty, Curme, Frisbie, Jones, Lawler, Sherman, Tobin and Tabors disclaim beneficial ownership of these shares except to the extent of each of their individual pecuniary interest therein.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Chris Schiavo Battery Ventures VI, L.P. By: Chris Schiavo 	      Authorized signatory for Battery Ventures VI, L.P.</signatureName>
        <signatureDate>2008-04-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Chris Schiavo Battery Investment Partners VI, LLC By: Chris Schiavo Authorized signatory for Battery Investment Partners VI, LLC</signatureName>
        <signatureDate>2008-04-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Chris Schiavo Battery Partners VI, LLC By: Chris Schiavo Authorized signatory for Battery Partners VI, LLC</signatureName>
        <signatureDate>2008-04-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Chris Schiavo Oliver D. Curme By: Chris Schiavo Authorized signatory for Oliver D. Curme</signatureName>
        <signatureDate>2008-04-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Chris Schiavo Richard D. Frisbie By: Chris Schiavo Authorized signatory for Richard D. Frisbie</signatureName>
        <signatureDate>2008-04-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Chris Schiavo Kenneth P. Lawler By: Chris Schiavo Authorized signatory for Kenneth P. Lawler</signatureName>
        <signatureDate>2008-04-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Chris Schiavo Morgan M. Jones By: Chris Schiavo Authorized signatory for Morgan M. Jones</signatureName>
        <signatureDate>2008-04-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Chris Schiavo Mark H. Sherman By: Chris Schiavo Authorized signatory for Mark H. Sherman</signatureName>
        <signatureDate>2008-04-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Chris Schiavo Scott R. Tobin By: Chris Schiavo Authorized signatory for Scott R. Tobin</signatureName>
        <signatureDate>2008-04-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Chris Schiavo R. David Tabors By: Chris Schiavo Authorized signatory for R. David Tabors</signatureName>
        <signatureDate>2008-04-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
