[X]     ANNUAL REPORT PURSUANT TO SECTION 15(d) OF THE
SECURITIES EXCHANGE ACT OF 1934

For fiscal year ended December 31, 2003

[ ]      TRANSITION REPORT PURSUANT TO SECTION 15(d) OF THE SECURITIES EXCHANGE ACT OF 1934

For the transition period from January 1, 2003 to December 31, 2003

A.      Full title of the plan and the address of the plan, if different from that of the issuer named below:
Federated Department Stores, Inc. Profit Sharing 401(k) Investment Plan.

B.      Name of issuer of the securities held pursuant to the plan and the address of its principal executive office:

The following brief description of the Federated Department Stores, Inc. Profit Sharing 401 (k) Investment Plan (the "Plan") is provided for general information purposes only. Participants should refer to the Plan document for more complete information.

The Plan is sponsored by Federated Department Stores, Inc. (the "Company"). The Plan is a defined contribution plan and is subject to the provisions of the Employee Retirement Income Security Act of 1974, as amended ("ERISA") and U.S. tax law.

On February 3, 2003, the Fingerhut Corporation Fixed Contribution Retirement Plan, Fingerhut Corporation Profit Sharing and 401 (k) Savings Plan, Fingerhut Retirement Plan, and TDI Bargaining Unit Retirement Plan, all tax-qualified savings plans maintained by the Company, were merged into the Plan. Such merger resulted in a $44 million increase in net assets of the Plan.

Employees are generally eligible for participation in the Plan after one year of service of at least 1,000 hours and after reaching a minimum age of 21.

Participants may elect to contribute an amount equal to 1% to 25% (subject to certain limitations) of the participant's eligible compensation. A participant may elect to make these contributions (subject to certain limitations) on a pre-tax basis pursuant to Section 401(k) of the Internal Revenue Code or on an after-tax basis. Pre-tax contributions up to 5% of eligible compensation are considered basic savings which are eligible for matching Company contributions. Participants direct the investment of their contributions into various investment options offered by the Plan. The Plan offers six investment fund options. A maximum of 50% of a participant's account balance and/or future savings may be elected for the Federated Stock Fund.

Effective January 1, 2003, participants who are age 50 or older are permitted supplemental "catch-up" pre-tax contributions. Such contributions in 2003 did not have a material impact on the Plan's net assets available for Plan benefits.

Company contributions are made as soon as administratively feasible after year end only to persons who are active participants on the last day of the year and who did not make a withdrawal of basic savings during the year. The Company's contribution formula is based on the Company's annual earnings and the minimum Company contribution is the amount necessary to produce a company match of 33-1/3% of a participant's basic savings, when combined with forfeitures. The Plan also provides that the matching percentage for eligible participants with 15 or more years of vesting service at the start of the applicable Plan year is up to 1.5 times the matching percentage of eligible participants with less than 15 years of service at the start of the applicable Plan year. For the Plan year ended December 31, 2003, the Company's contribution based on the Company's annual earnings was $24,800,000 and the Company's matching percentage, including the allocation of forfeited nonvested amounts, was 33.7% of the participants' basic savings for participants with less than 15 years of vesting service at January 1, 2003 and 50.6% of the participants' basic savings for participants with 15 or more years of vesting service at January 1, 2003. For the Plan year ended December 31, 2002, the Company's contribution based on the Company's annual earnings was $29,300,000 and the Company's matching percentage, including the allocation of forfeited nonvested amounts, was 40.2% of the participants' basic savings for participants with less than 15 years of vesting service at January 1, 2002 and 60.3% of the participants' basic savings for participants with 15 or more years of vesting service at January 1, 2002.

Company contributions are invested directly in the Federated Stock Fund. Participants may elect to immediately redirect the value of Company contributions to other investment options permitted pursuant to Plan provisions.

Forfeited nonvested accounts of participants who terminate employment are applied to participants' accounts in accordance with Plan provisions. During the 2003 Plan year, forfeited nonvested accounts totaled $1,048,000. During the 2002 Plan year, forfeited nonvested accounts totaled $686,000.

Each participant's account is credited with the participant's contributions and an allocation of each fund's earnings or losses. Allocations are based on participant account balances. As soon as administratively feasible after the end of each year, the Company's applicable matching contributions are credited to the eligible individual accounts.

Participants are immediately 100% vested in their own contributions and become 20% vested in the Company's contributions after 2 years of service with additional vesting of 20% each year thereafter until fully vested. 100% vesting is also achieved through normal retirement, death or disability.

Participants may borrow from their accounts up to a maximum amount equal to the lesser of $50,000 or 50% of their vested account balance. All loans must be repaid within five years and are also subject to certain other conditions as to security, a reasonable rate of interest and repayment schedules.

Participants are permitted to make withdrawals of their after-tax contributions and earnings thereon at any time. Withdrawals of pre-tax contributions are subject to the hardship rules of Section 401 of the Internal Revenue Code. At termination, participants may elect to receive the balance of their vested account either in the form of a lump sum payment or in a variety of annuity forms.

a)     Master Trust

b)     Basis of Presentation

c)     Investments

d)     Insurance Contracts

e)     Use of Estimates

f)     Reclassifications

All of the Plan's investments are included in the Master Trust and are held by the Trustee.

The Trustee under the Master Trust, in accordance with the trust agreement, invests all contributions to the Plan among several investment funds. The funds are:

Information about the significant components of the changes in net assets relating to the nonparticipant-directed investments for the years ended December 31, 2003 and 2002 is as follows:

Although the Company has not expressed any intent to terminate the Plan, it may do so at any time. In the event the Plan is terminated, the Company would have no further obligation to make contributions, and all sums credited to individual accounts (after expenses) would be distributed to participants.

The Plan obtained its latest determination letter on July 14, 2003, in which the Internal Revenue Service stated that the Plan, as then designed, was in compliance with the applicable requirements of the Internal Revenue Code. While the Plan has been amended since receiving such determination letter, the Plan administrator and the Plan's tax counsel believe that the Plan is currently designed and being operated in compliance with the applicable requirements of the Internal Revenue Code. Therefore, no provision for income taxes has been included in the Plan's financial statements.

The Plan's testings, subject to the provisions of the Internal Revenue Code, have not been completed for the current year. However, the Plan's sponsor believes that the Plan is currently in compliance.

The Plan pays reasonable and necessary expenses incurred for the ongoing administration of the Plan.