-----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,
 Tzr2PilBrs1gpyMqBz6IEaRCjAOP/5X/HNO6mb6DthK/i6p1FYuQTYlfaSnZNR0h
 DuzNbdO9SY77yRpdcGLcAQ==

<SEC-DOCUMENT>0001104659-04-036617.txt : 20041117
<SEC-HEADER>0001104659-04-036617.hdr.sgml : 20041117
<ACCEPTANCE-DATETIME>20041117172054
ACCESSION NUMBER:		0001104659-04-036617
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:			HASSEN RONALD
		CENTRAL INDEX KEY:			0001240177

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

	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>0001240177</rptOwnerCik>
            <rptOwnerName>HASSEN RONALD</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>Senior 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>8011</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>50000</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>50000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>50000</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>25000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>25000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>8.5</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <value>2013-07-29</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>25000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>25000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>19.7</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <value>2012-05-21</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>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Represents 5,819 shares of restricted stock granted under The Nasdaq Stock Market, Inc. Equity Incentive Plan, of which 1,769 shares have vested, and an additional 2,192 shares of Common Stock purchased pursuant to The Nasdaq Employee Stock Purchase Plan.</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 33% on each of July 29, 2004 and 2005 and as to 34% on July 29, 2006.</footnote>
        <footnote id="F5">Option exercisable as to 33% on each of February 14, 2003 and 2004 and as to 34% on February 14, 2005.</footnote>
    </footnotes>

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

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