-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 RFvXaZ/Xy9z7lCdcVO2ZU83YLbmk9nsYPpFwfW1TfgfAAxvGLaUuNjGAgL+0b7n4
 81h4s6sXv9P5AV0WUq9QyA==

<SEC-DOCUMENT>0001104659-04-036622.txt : 20041117
<SEC-HEADER>0001104659-04-036622.hdr.sgml : 20041117
<ACCEPTANCE-DATETIME>20041117172620
ACCESSION NUMBER:		0001104659-04-036622
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20041115
FILED AS OF DATE:		20041117
DATE AS OF CHANGE:		20041117

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			RANDICH STEVEN J
		CENTRAL INDEX KEY:			0001240175

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-32651
		FILM NUMBER:		041153024

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		2029123000

	MAIL ADDRESS:	
		STREET 1:		1801 K STREET, N.W.
		CITY:			WASHINGTON
		STATE:			DC
		ZIP:			20006

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			NASDAQ STOCK MARKET INC
		CENTRAL INDEX KEY:			0001120193
		STANDARD INDUSTRIAL CLASSIFICATION:	SECURITY & COMMODITY BROKERS, DEALERS, EXCHANGES & SERVICES [6200]
		IRS NUMBER:				521165937
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		ONE LIBERTY PLAZA
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10006
		BUSINESS PHONE:		2128584750

	MAIL ADDRESS:	
		STREET 1:		ONE LIBERTY PLAZA
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10006
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>a4.xml
<DESCRIPTION>4
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-11-15</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001240175</rptOwnerCik>
            <rptOwnerName>RANDICH STEVEN J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE LIBERTY PLAZA</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10006</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Executive Vice President</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01per share (&quot;Common Stock&quot;)</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>13850</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Employee Stock Option  (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>7.35</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-11-15</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>150000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2014-11-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>150000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>150000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Option  (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>9.15</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2014-02-18</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>75000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>75000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>13.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <value>2011-02-14</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>134100</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>134100</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Represents 13,850 shares of restricted stock granted under The Nasdaq Stock Market, Inc. Equity Incentive Plan, of which 7,490 shares have vested.</footnote>
        <footnote id="F2">Options exercisable as to 50% on January 15, 2009 (&quot;tranche 1&quot;), subject to accelerated vesting of the entire tranche 1 on January 15, 2008, or in the alternative, extension of vesting of the entire tranche 1 until January 15, 2010, depending on whether applicable performance goals to be determined by the Board of Directors are met. Options exercisable as to 50% on January 15, 2010 (&quot;tranche 2&quot;), subject to accelerated vesting of the entire tranche 2 on January 15, 2009, or in the alternative, extension of vesting of the entire tranche 2 until January 15, 2011, depending on whether applicable performance goals to be determined by the Board of Directors are met.</footnote>
        <footnote id="F3">Option exercisable as to 100% on February 18, 2009, subject to accelerated vesting of 100% of the option on either the third or fourth anniversary of the grant date if applicable performance goals are achieved.</footnote>
        <footnote id="F4">Option exercisable as to 44,253 on December 31, 2001, 22,797 on August 14, 2002, 21,456 on February 14, 2003 and 22,797 on each of August 14, 2003 and February 14, 2004.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>Edward S. Knight, by power of attorney</signatureName>
        <signatureDate>2004-11-17</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----