Nasdaq (NDAQ) 8-K/A Index to Consolidated Financial Statements

Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We hereby consent to the incorporation by reference in the Registration Statements on Form S-8 File Nos. 333-70992, 333-72852, 333-76064, 333-106945, and 333-110602 of The Nasdaq Stock Market, Inc., of our report dated March 10, 2005, except with respect to our opinion on the consolidated financial statements insofar as it relates to Notes 3 (a) and 20 (a), as to which the date is January 6, 2006, relating to the consolidated financial statements, management’s assessment of the effectiveness of internal control over financial reporting and the effectiveness of internal control over financial reporting of Instinet Group Incorporated, which appears in the Current Report on Form 8-K/A of The Nasdaq Stock Market, Inc. dated January 27, 2006.

/s/ PricewaterhouseCoopers LLP

New York, New York

January 27, 2006