Exhibit 23.2

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in this Amendment No. 2 to Registration Statement No. 333-123667 of Federated Department Stores, Inc. on Form S-4 and in the Joint Proxy statement/Prospectus of Federated Department Stores, Inc. and The May Department Stores Company, which is part of the Registration Statement, of our reports dated March 23, 2005 (May 6, 2005 as to the effects of the restatement discussed in the “Consolidated Balance Sheet Restatement” footnote), relating to the consolidated financial statements and financial statement schedules of The May Department Stores Company and subsidiaries, and our report dated March 23, 2005, relating to management’s report on the effectiveness of internal control over financial reporting (which excludes internal controls over financial reporting at the Marshall Field’s division, which was acquired on July 31, 2004), appearing in the Annual Report on Form 10-K/A of The May Department Stores Company for the year ended January 29, 2005 and to the reference to us under the heading “Experts” in the Joint Proxy statement/Prospectus, which is part of such Registration Statement.

/s/ Deloitte & Touche LLP

St. Louis, Missouri
May 22, 2005