Exhibit 23.3
CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM
We consent to the incorporation by reference in this Registration Statement on Form S-3 of our
report 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 financial statements and
financial statement schedules of The May Department Stores Company and subsidiaries, appearing in
the Annual Report on Form 10-K, as amended, of The May Department Stores Company and subsidiaries
for the year ended January 29, 2005. We also consent to the incorporation by reference in this
Registration Statement on Form S-3 of our report dated March 23, 2005 on managements report on the
effectiveness of internal control over financial reporting, appearing in the Annual Report on Form
10-K, as amended, of The May Department Stores Company and subsidiaries for the year ended January
29, 2005, and to the reference to us under the heading Experts in the Prospectus, which is part
of this Registration Statement.
/s/ Deloitte & Touche LLP
St. Louis, Missouri
October 27, 2006