Delaware
(State of incorporation)

7 West Seventh Street
Cincinnati, Ohio 45202
(513) 579-7000

13-3324058
(I.R.S. Employer Identification Number)

Title of
Securities to
be Registered

Amount
to be
Registered (1)

Proposed
Maximum
Offering
Price per
Share

Proposed
Maximum
Aggregate
Offering
Price

Amount of
Registration Fee (2)

Common Stock, par value $0.01 per share

250,000 shares

$38.53

$9,632,500.00

$295.72

Explanatory Note

     Federated Department Stores, Inc., a Delaware corporation ("Federated" or the "Company") hereby files this Registration Statement on Form S-8 with the Securities and Exchange Commission (the "Commission") for the purpose of registering 250,000 shares of Common Stock issuable pursuant to the mandatory stock compensation feature of the Company's Director Deferred Compensation Plan.

PART II

Item 3. Incorporation of Documents by Reference.

     The following documents, which the Company has filed with the Commission, are incorporated by reference to this Registration Statement:

     (a)

the Company's annual report on Form 10-K for the fiscal year ended February 3, 2007;

     (b)

all other reports filed by the Company with the Commission pursuant to Section 13(a) or 15(d) of the Exchange Act, since the end of the fiscal year covered by the Company's Annual Report referred to in section (a) above; and

     (c)

the Company's current reports on Form 8-K filed with the SEC since the end of the fiscal year covered by the annual report on Form 10-K referred to in (1) above; and

     (d)

the description of the Company's Common Stock contained in a Registration Statement on Form 8-A, filed with the Commission on December 12, 1994 and any subsequent amendment(s) or report(s) filed for the purpose of updating such description.

In addition, all documents subsequently filed by the Company pursuant to Sections 13(a), 13(c), 14 or 15(d) of the Exchange Act prior to the filing of a post-effective amendment which indicates that all securities offered hereby have been sold or which deregisters all such securities then remaining unsold shall be deemed to be incorporated by reference to this Registration Statement and to be a part hereof from the date of filing such documents. Any statement contained in any document incorporated or deemed to be incorporated by reference herein will be deemed to be modified or superseded for purposes of this registration statement to the extent that a statement contained herein or in any other subsequently filed document which also is or is deemed to be incorporated by reference herein modifies or supersedes such statement. Any such statement so modified or superseded will not be deemed, except as modified or superseded, to constitute a part of this registration statement.

Item 4. Description of Securities.

     Not applicable.

Item 5. Interests of Named Experts and Counsel.

     Not Applicable

Item 6. Indemnification of Directors and Officers.

     The Company's certificate of incorporation provides, as do the charters of many other publicly held companies, that the personal liability of directors of the Company to the Company is eliminated to the maximum extent permitted by Delaware law. The Company's certificate of incorporation and by-laws provide for the indemnification of the directors, officers, employees, and agents of the Company and its subsidiaries to the full extent permitted by Delaware law from time to time and, in the case of the by-laws, for various procedures relating thereto. Certain provisions of the Company's certificate of incorporation protect the Company's directors against personal liability for monetary damages resulting from breaches of their fiduciary duty of care. The Company's certificate of incorporation absolves directors of liability for negligence in the performance of their duties, including gross negligence. However, the Company's directors remain liable for breaches of their duty of loyalty to the Company and its stockholders, as well as for acts or omissions not in good faith or which involve intentional misconduct or a knowing violation of law and transactions from which a director derives improper personal benefit. The Company's certificate of incorporation also does not absolve directors of liability under Section 174 of the General Corporation Law of the State of Delaware, which makes directors personally liable for unlawful dividends or unlawful stock repurchases or redemptions in certain circumstances and expressly sets forth a negligence standard with respect to such liability.

     Under Delaware law, directors, officers, employees, and other individuals may be indemnified against expenses (including attorneys' fees), judgments, fines, and amounts paid in settlement in connection with specified actions, suits, or proceedings, whether civil, criminal, administrative, or investigative (other than an action by or in the right of the corporation -- a "derivative action") if they acted in good faith and in a manner they reasonably believed to be in or not opposed to the best interests of the corporation and, with respect to any criminal action or proceeding, had no reasonable cause to believe their conduct was unlawful. A similar standard of conduct is applicable in the case of a derivative action, except that indemnification only extends to expenses (including attorneys' fees) incurred in connection with defense or settlement of such an action and Delaware law requires court approval before there can be any indemnification of expenses where the person seeking indemnification has been found liable to the corporation.

     The Company's certificate of incorporation provides, among other things, that each person who was or is made a party to, or is threatened to be made a party to, or is involved in, any action, suit, or proceeding by reason of the fact that he or she is or was a director or officer of the Company (or was serving at the request of the Company as a director, officer, employee, or agent for another entity), will be indemnified and held harmless by the Company to the full extent authorized by Delaware law against all expense, liability, or loss (including attorneys' fees, judgments, fines, ERISA excise taxes or penalties, and amounts to be paid in settlement) reasonably incurred by such person in connection therewith. The rights conferred thereby will be deemed to be contract rights and will include the right to be paid by the Company for the expenses incurred in defending the proceedings specified above in advance of their final disposition.

     The Company's by-laws provide for, among other things, (1) the indemnification by the Company of its directors and officers to the extent described above, (2) the advancement of attorneys' fees and other expenses, and (3) the establishment, upon approval by the board of directors, of trusts or other funding mechanisms to fund the Company's indemnification obligations.

     As authorized by its certificate of incorporation, the Company has entered into indemnification agreements with each of its directors and officers. These indemnification agreements provide for, among other things, (1) the indemnification by the Company of the indemnitees thereunder to the extent described above, (2) the advancement of attorneys' fees and other expenses, and (3) the establishment, upon approval by the Company's board of directors, of trusts or other funding mechanisms to fund the Company's indemnification obligations thereunder.

Item 7. Exemption from Registration Claimed.

     Not applicable.

Item 8. Exhibits

     4.1

Federated Department Stores, Inc. Director Deferred Compensation Plan (incorporated by reference to Appendix C to the Company's Proxy Statement on Schedule 14A, filed April 4, 2007).

     4.2

Certificate of Incorporation of the Company (incorporated by reference to Exhibit 3.1 to the Company's Annual Report on Form 10-K for the fiscal year ended January 28, 1995 ).

     4.2.1

Amended and Restated Article Seventh to the Certificate of Incorporation of the Company (incorporated by reference to Annex F to the Company's Proxy Statement on Schedule 14A, filed May 27, 2005).

     4.2.2

Certificate of Amendment of Certificate of Incorporation of the Company (incorporated by reference to Exhibit 3.1.2 to the Company's Annual Report on Form 10-K for the fiscal year ended February 3, 2007).

     4.3

By-Laws of the Company (incorporated by reference to Exhibit 4.3 to the Company's Registration Statement on Form S-8 (Registration No. 333-204204) filed on April 1, 2003)

     4.3.1

Amended and Restated Sections 28 and 29 of the By-Laws of the Company (incorporated by reference to Exhibit 99.1 to the Company's Current Report on Form 8-K dated July 18, 2005).

     5.1

Opinion of Counsel

     23.1

Consent of KPMG LLP

     23.2

Consent of Counsel (included in Exhibit 5)

     24.1

Powers of Attorney

Item 9. Undertakings

     A.

The Company hereby undertakes:

(1)

To file, during any period in which offers or sales are being made, a post-effective amendment to this Registration Statement: (i) to include any prospectus required by Section 10(a)(3) of the Securities Act of 1933; (ii) to reflect in the prospectus any facts or events arising after the effective date of this Registration Statement (or the most recent post-effective amendment thereof) which, individually or in the aggregate, represent a fundamental change in the information set forth in this Registration Statement, unless the information required to be included in such post-effective amendment is contained in periodic reports filed by the Company pursuant to Section 13 or Section 15(d) of the Exchange Act and incorporated herein by reference; and (iii) to include any material information with respect to the plan of distribution not previously disclosed in this Registration Statement or any material change to such information in this Registration Statement;

(2)

That, for the purpose of determining any liability under the Securities Act, each such post-effective amendment shall be deemed to be a new registration statement relating to the securities offered therein, and the offering of such securities at that time shall be deemed to be the initial bona fide offering thereof; and

(3)

To remove from registration by means of a post-effective amendment any of the securities being registered which remain unsold at the termination of the offering.

     B.

The Company hereby undertakes that, for purposes of determining any liability under the Securities Act, each filing of the Company's annual report pursuant to Section 13(a) or Section 15(d) of the Exchange Act that is incorporated by reference in this Registration Statement shall be deemed to be a new registration statement relating to the securities offered therein, and the offering of such securities at that time shall be deemed to be the initial bona fide offering thereof.

     C.

Insofar as indemnification for liabilities arising under the Securities Act may be permitted to directors, officers, and controlling persons of the Company pursuant to the foregoing provisions, or otherwise, the Company has been advised that in the opinion of the Commission such indemnification is against public policy as expressed in the Securities Act and is, therefore, unenforceable. In the event that a claim for indemnification against such liabilities (other than the payment by the Company of expenses incurred or paid by a director, officer, or controlling person of the Company in the successful defense of any action, suit or proceeding) is asserted by such director, officer, or controlling person in connection with the securities being registered, the Company will, unless in the opinion of its counsel the matter has been settled by controlling precedent, submit to a court of appropriate jurisdiction the question whether such indemnification by it is against public policy as expressed in the Securities Act and will be governed by the final adjudication of such issue.

SIGNATURES

     The Registrant. Pursuant to the requirements of the Securities Act of 1933, the Registrant certifies that it has reasonable grounds to believe that it meets all of the requirements for filing on Form S-8 and has duly caused this Registration Statement to be signed on its behalf by the undersigned, thereunto duly authorized, in the City of Cincinnati, State of Ohio on May 31, 2007.

FEDERATED DEPARTMENT STORES, INC.

By:   /s/ Dennis J. Broderick

Dennis J. Broderick

Senior Vice President, General Counsel and Secretary

Signature

Title

Date

*
Terry L. Lundgren

Chairman of the Board, President, Chief Executive Officer and Director
   (principal executive officer)

May 31, 2007

*
Karen M. Hoguet

Executive Vice President and Chief Financial Officer

May 31, 2007

*
Joel A. Belsky

Vice President and Controller
   (principal accounting officer)

May 31, 2007

*
Meyer Feldberg

Director

May 31, 2007

*
Sara Levinson

Director

May 31, 2007

*
Joseph Neubauer

Director

May 31, 2007

*
Joseph A. Pichler

Director

May 31, 2007

*
Joyce M. Roché

Director

May 31, 2007

*
Karl M. von der Heyden

Director

May 31, 2007

*
Craig E. Weatherup

Director

May 31, 2007

*
Marna C. Whittington

Director

May 31, 2007

By:   /s/ Dennis J. Broderick

Dennis J. Broderick,

Attorney-in-Fact

Exhibit No.

Exhibit

Sequentially
Numbered
  Page  

4.1

Federated Department Stores, Inc. Director Deferred Compensation Plan (incorporated by reference to Appendix C to the Company's Proxy Statement on Schedule 14A, filed April 4, 2007).

4.2

Certificate of Incorporation of the Company (incorporated by reference to Exhibit 3.1 to the Company's Annual Report on Form 10-K for the fiscal year ended January 28, 1995).

4.2.1

Amended and Restated Article Seventh to the Certificate of Incorporation of the Company (incorporated by reference to Annex F to the Company's Proxy Statement on Schedule 14A, filed May 27, 2005).

4.2.2

Certificate of Amendment of Certificate of Incorporation of the Company (incorporated by reference to Exhibit 3.1.2 to the Company's Annual Report on Form 10-K for the fiscal year ended February 3, 2007).

4.3

By-Laws of the Company (incorporated by reference to Exhibit 4.3 to the Company's Registration Statement on Form S- (Registration No. 333-204204) filed on April 1, 2003)

4.3.1

Amended and Restated Sections 28 and 29 of the By-Laws of the Company (incorporated by reference to Exhibit 99.1 to the Company's Current Report on Form 8-K dated July 18, 2005).

5.1

Opinion of Counsel

23.1

Consent of KPMG LLP

23.2

Consent of Counsel (Included in Exhibit 5)

24.1

Powers of Attorney