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

    <schemaVersion>X0202</schemaVersion>

    <documentType>5/A</documentType>

    <periodOfReport>2005-12-31</periodOfReport>

    <dateOfOriginalSubmission>2006-02-03</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <form3HoldingsReported>0</form3HoldingsReported>

    <form4TransactionsReported>1</form4TransactionsReported>

    <issuer>
        <issuerCik>0001120193</issuerCik>
        <issuerName>NASDAQ STOCK MARKET INC</issuerName>
        <issuerTradingSymbol>NDAQ</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001135289</rptOwnerCik>
            <rptOwnerName>NATIONAL ASSOCIATION OF SECURITIES DEALERS INC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1735 K. STREET, N.W.</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>WASHINGTON</rptOwnerCity>
            <rptOwnerState>DC</rptOwnerState>
            <rptOwnerZipCode>20006</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2005-11-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>5400</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>16</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>15266847</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes></footnotes>

    <remarks>As of December 31, 2005, the National Association of Securities Dealers, Inc. (&quot;NASD&quot;) had issued and outstanding 10,718,819 warrants (&quot;Warrants&quot;), each exercisable for one share of The Nasdaq Stock Market, Inc.'s (&quot;Nasdaq&quot;) common stock, par value $0.01 per share (the &quot;Common Stock&quot;), held by NASD is each of four approximately one year consecutive exercise periods (the first, second and the third of which expired at the close of business on June 27, 2003, June 25, 2004 and June 27, 2005, respectively, and the fourth of which expires on June 27, 2006).  Until Nasdaq is operating as an exchange, the shares of Common Stock underlying the Warrants are subject to a voting trust agreement (the &quot;Voting Trust&quot;) whereby a voting trustee will vote all shares of Common Stock underlying unexpired and unexercised Warrants, as directed by NASD.  In addition, until the earlier to occur of the time Nasdaq satisfies conditions established by the Securities and Exchange Commission to operate as an exchange or the effectiveness of a registration statement filed by Nasdaq with the Securities and Exchange Commission with respect to the shares of Common Stock sold upon exercise of Warrants, the voting trustee will vote all such shares of Common Stock sold upon the exercise of Warrants, as directed by NASD.  Therefore, while NASD no longer has an economic interest in the shares of Common Stock sold upon the exercise of Warrants, it retains the voting sights of such shares until the earlier to occur of Exchange Registration or the effectiveness of a registration statement with respect to such shares.  This Form 5/A reflects the exercise of Warrants for the purchase of a total of 5,400 shares of Common Stock and the sale by NASD of such shares.  As of December 31, 2005, NASD owns 10,718,819 shares of Common Stock subject to the Voting Trust and 4,548,028 shares of Common Stock that are not subject to the Voting Trust.</remarks>

    <ownerSignature>
        <signatureName>/s/ Todd Diganci, Executive VP and Chief Financial Officer</signatureName>
        <signatureDate>2006-02-14</signatureDate>
    </ownerSignature>
</ownershipDocument>
