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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2005-02-25</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001260563</issuerCik>
        <issuerName>NFJ DIVIDEND, INTEREST &amp; PREMIUM STRATEGY FUND</issuerName>
        <issuerTradingSymbol>NFJ</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001201880</rptOwnerCik>
            <rptOwnerName>MANEY JOHN C</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>888 SAN CLEMENTE DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEWPORT BEACH</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>92660</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Investment Manager</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Compensation Deferral Account</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2005-02-25</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>25</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Shares</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>4000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Compensation Deferral Account (1,2)</value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">A rabbi Trust established in connection with the Executive Deferral Compensation Plan of Allianz Global Investors of America LLC acquired common shares of the Issuer for the Compensation Deferral Account maintained for the benefit of Mr. Maney.  The shares are held in the name of the Plan.</footnote>
        <footnote id="F2">Mr. Maney will receive in cash the value of the shares at the time he is eligible to receive benefits under the Plan unless he instructs the rabbit trust to sell the shares at an earlier date and allocate the proceeds of the sale to a different investment.  Mr. Maney is not eligible to receive benefits under the Plan until five years after the plan year in which the contribution was made to his account, or such later date beyond five years as Mr. Maney elects.</footnote>
    </footnotes>

    <remarks>PA Fund Management LLC (PAFM) is the investment manager of the Issuer.  Mr. Maney is an Executive Vice President and the Chief Financial Officer of PAFM.</remarks>

    <ownerSignature>
        <signatureName>Brian S. Shlissel, Attorney in fact for John C. Maney</signatureName>
        <signatureDate>2005-02-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
