Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We consent to the incorporation by reference, in the Post-Effective Amendment No. 1 to Form S-8 Registration Statement, pertaining to the New York & Company, Inc. Amended and Restated 2002 Stock Option Plan and the 2006 Long-Term Incentive Plan, of our report dated March 22, 2007 with respect to the consolidated financial statements and schedule of New York & Company, Inc. and subsidiaries, and our report dated March 22, 2007 with respect to the New York & Company, Inc. management’s assessment of the effectiveness of internal control over financial reporting, and the effectiveness of internal control over financial reporting of New York & Company, Inc. included in the Annual Report (Form 10-K) for the year ended February 3, 2007, filed with the Securities & Exchange Commission.

	/s/ Ernst & Young LLP
New York, New York April 4, 2007