Filed by The May Department Stores Company
                        Pursuant to Rule 425 under the Securities Act of 1933
                                     And Deemed Filed Pursuant to Rule 14a-12
                                    Under the Securities Exchange Act of 1934

                           Subject Company: The May Department Stores Company
                                                     Commission File No. 1-79


The following letter was mailed to shareowners of The May Department Stores
Company who, as of June 24, 2005, had not yet submitted their proxy for the
2005 annual meeting:

MAY
The May Department Stores Company

                          YOUR VOTE IS IMPORTANT
                       PLEASE VOTE YOUR PROXY TODAY!

June 27, 2005

Dear Fellow Stockholders:

      We have previously mailed to you proxy materials in connection with the
Annual Meeting of Stockholders of The May Department Stores Company scheduled
to be held on July 13, 2005.  Your vote is requested for this important
meeting.

      According to our latest records, we have not yet received your proxy
for this meeting. Your Board of Directors recommends that you vote "FOR" the
adoption of the merger agreement and the transactions contemplated by the
merger agreement, including the merger, and "FOR" the other annual meeting
proposals.

      The proposed merger of Federated and May requires the approval of a
majority of the outstanding shares of May common stock and ESOP preference
shares, voting together as a single class.  Accordingly, the vote of all
stockholders is important. If a May stockholder does not vote, it has the
same affect as voting against the merger agreement and the transactions
contemplated by the merger agreement, including the merger.  Please act today
to vote your proxy!

      Please submit your vote in this important matter regarding the future
of your investment - by voting by telephone, via the Internet, or by signing,
dating and returning the enclosed proxy or voting instruction form in the
postage-paid return envelope provided.

      Thank you for your cooperation and continued support.

Sincerely,

/s/ John L. Dunham

John L. Dunham
Chairman, President and Chief Executive Officer


                          IMPORTANT RECENT DEVELOPMENT

Institutional Shareholder Services (ISS), a leading independent proxy
advisory firm that issues recommendations to institutional investors,
recommended that stockholders of The May Department Stores Company vote "FOR"
the merger proposal for the proposed merger with Federated Department Stores,
Inc.

In making its recommendation, ISS concluded that, "Based on our review of the
terms of the transaction ..., we believe that the merger agreement warrants
shareholder support."

ISS is a leading provider of proxy voting and corporate governance services.



                              3 EASY WAYS TO VOTE

Help your company avoid the expense of further solicitation by voting today.
You may use one of the following simple methods to vote your shares:

1. Vote by Telephone.  Call the toll-free number listed for this purpose on
your proxy or voting instruction form.  Have your control number listed on
the form ready and follow the simple instructions.

2. Vote by Internet.  Go to the website listed on your proxy or voting
instruction form.  Have your control number listed on the form ready and
follow the simple instructions.

3. Vote by Mail.  Mark, sign, date and return your proxy or voting
instruction form in the postage-paid return envelope provided.

                               PLEASE ACT TODAY


                                 YOUR VOTE IS
                                  IMPORTANT

Please help your company save additional solicitation costs by signing,
dating and mailing your proxy or voting instruction form today.  Remember, a
failure to vote is equivalent to a vote against the merger agreement.
Internet and telephone voting are also available.  Please refer to your proxy
or voting instruction form for instructions.  Street name shareholders: Your
broker or bank cannot vote your shares on the merger proposal unless it
receives your specific instructions.  Please return your vote immediately.
If you have any questions or need assistance voting your shares, please call
D. F. King & Co., Inc., who is assisting May, toll-free at 1-888-605-1957.


                   Additional Information and Where to Find It

In connection with the proposed merger, Federated Department Stores, Inc.
("Federated") has filed a registration statement on Form S-4 with the
Securities and Exchange Commission (Registration No. 333- 123667), containing
a definitive joint proxy statement/prospectus. INVESTORS AND SECURITY HOLDERS
ARE ADVISED TO READ THE DEFINITIVE JOINT PROXY STATEMENT/PROSPECTUS BECAUSE
IT CONTAINS IMPORTANT INFORMATION.  Investors and security holders may obtain


                                      2


a free copy of the definitive joint proxy statement/prospectus as well as
other filed documents containing information about May and Federated at
http://www.sec.gov, the SEC's website. Free copies of May's SEC filings are
also available on May's website at www.mayco.com, or by request to Corporate
Communications, The May Department Stores Company, 611 Olive Street, St.
Louis, MO 63101-1799. Free copies of Federated's SEC filings are also
available on Federated's website at www.fds.com/corporategovernance.


This communication shall not constitute an offer to sell or the solicitation
of an offer to buy any securities, nor shall there by any sale of securities
in any jurisdiction in which such offer, solicitation or sale would be
unlawful prior to registration or qualification under the securities laws of
any such jurisdiction. No offering of securities shall be made except by
means of a prospectus meeting the requirements of Section 10 of the
Securities Act of 1933, as amended.


                         Participants in the Solicitation

May, Federated and their respective executive officers and directors may be
deemed, under SEC rules, to be participants in the solicitation of proxies
from May's or Federated's stockholders with respect to the proposed
transaction. Information regarding the officers and directors of May is
included in the joint proxy statement/prospectus. Information regarding the
officers and directors of Federated is included in the joint proxy
statement/prospectus. More detailed information regarding the identity of
potential participants, and their interests in the solicitation, is also
included in the joint proxy statement/prospectus.


                                      3