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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2010-08-10</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001034755</issuerCik>
        <issuerName>BRIGHAM EXPLORATION CO</issuerName>
        <issuerTradingSymbol>BEXP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001238743</rptOwnerCik>
            <rptOwnerName>LARSON JEFFREY E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>6300 BRIDGE POINT PARKWAY</rptOwnerStreet1>
            <rptOwnerStreet2>BLDG 2 SUITE 500</rptOwnerStreet2>
            <rptOwnerCity>AUSTIN</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>78730</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Executive V.P. Exploration</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common stock, par value $.01</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2010-08-10</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>32275</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>5.955</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>74972</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common stock, par value $.01</value>
                <footnoteId id="F2"/>
            </securityTitle>
            <transactionDate>
                <value>2010-08-10</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>32275</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>16.9903</value>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>42697</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Incentive Stock Options (right to buy)</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>5.955</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2010-08-10</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>32275</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2010-08-10</value>
            </exerciseDate>
            <expirationDate>
                <value>2019-08-10</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>32275</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>129100</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Exercise of employee stock option to purchase 32,275 shares of common stock pursuant to reporting person's existing 10b5-1 trading plan.</footnote>
        <footnote id="F2">Sale of common stock acquired as a result of the exercise of an employee stock option pursuant to the reporting person's existing 10b5-1 trading plan.</footnote>
        <footnote id="F3">$16.9903 was the weighted average sales price for the transaction reported.  The sales prices ranged from a low of $16.90 to a high of $17.23.  Upon request, the reporting person will provide to the SEC staff, the issuer or any security holder of the issuer full information regarding the number of shares sold at each separate price.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Jeffery E. Larson</signatureName>
        <signatureDate>2010-08-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
