<?xml version="1.0"?>

<ownershipDocument>

    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2003-12-09</periodOfReport>


    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001084750</issuerCik>
        <issuerName>NAVISITE INC</issuerName>
        <issuerTradingSymbol>NAVI</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001249719</rptOwnerCik>
            <rptOwnerName>SCHWARTZ LARRY</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NAVISITE, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>400 MINUTEMAN ROAD</rptOwnerStreet2>
            <rptOwnerCity>ANDOVER</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>01810</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>

        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>2.55</value>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2003-12-09</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>50000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2013-04-03</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>50000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>50000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>

        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>8.4</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2003-12-09</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10000</value>
                    <footnoteId id="F3"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <value>2013-12-09</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>10000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>10000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>

    </derivativeTable>

    <footnotes>
        <footnote id="F1">On April 3, 2003, Mr. Schwartz was elected to the Board of Directors of the Company.  On July 10, 2003, the Company granted stock options to substantially all of its executive officers and employees.  At such time, the Company did not have an existing stock option plan pursuant to which Mr. Schwartz was eligible to participate and receive an initial option grant.  On December 9, 2003, the stockholders of the Company approved the Company's Amended and Restated 2003 Stock Incentive Plan.  On such date, Mr. Schwartz was granted an option to purchase 50,000 shares of Common Stock under such plan.  A Special Committee of the Board of Directors determined that the exercise price of such option be set at $2.55 per share, equal to the closing price of the Company's Common Stock on July 10, 2003.</footnote>
        <footnote id="F2">Option was vested and exercisable as to 8/36th of the number of shares subject to the option on the date of grant. Option vests and becomes exercisable as to 1/36th of the number of shares subject to the option on the third day of each month commencing January 3, 2004 until fully vested on April 3, 2006.</footnote>
        <footnote id="F3">In connection with his chairmanship of the Compensation Committee of the Board of Directors, Mr. Schwartz was granted an option to purchase 10,000 shares of Common Stock.</footnote>
        <footnote id="F4">Option vests and becomes exercisable as to 1/12th of the number of shares subject to the option on each monthly anniversary date of the date of grant until fully vested on the first anniversary of the date of grant.</footnote>
    </footnotes>


    <ownerSignature>
        <signatureName>/s/ Kevin P. Lanouette pursuant to POA</signatureName>
        <signatureDate>2003-12-11</signatureDate>
    </ownerSignature>

</ownershipDocument>

