FORM 4	UNITED STATES SECURITIES AND EXCHANGE COMMISSION	OMB APPROVAL
o Check this box if no longer subject to Section 16. Form 4 or Form 5 obligation may	Washington, D.C. 20549 STATEMENT OF CHANGES IN BENEFICIAL OWNERSHIP	OMB Number          3235-0287 Expires:      January 31, 2005 Estimated average burden hours per response . . . . 0.5
continue. See Instruction 1(b).	Filed pursuant to Section 16(a) of the Securities Exchange Act of 1934, Section 17(a) of the Public Utility Holding Company Act of 1935 or Section 30(f) of the Investment Company Act of 1940

(Print or Type Responses)

1. Name and Address of Reporting Person* von de Heyden Karl M.

2. Issuer Name and Ticker or Trading Symbol Federated Department Stores, Inc. ("FD")

6. Relationship of Reporting Person(s) to Issuer (Check all applicable)       X    Director                           10% Owner             Officer (give title              Other (specify below)                below)

(Last) (First) (Middle) Two Sound View Drive, Suite 100

3.  IRS Identification     Number of Reporting     Person, if an entity     (Voluntary)

4.  Statement for     Month/Day/Year March 18, 2003

(Street)Greenwich Connecticut 06830

5. If Amendment, Date of Original (Month/Year)

7. Individual or Joint/Group Filing (Check Applicable Line) _X__Form filed by One Reporting Person ____Form filed by More than One Reporting Person

(City) (State) (Zip)

Table I - Non-Derivative Securities Acquired, Disposed of, or Beneficially Owned

1. Title of Security (Instr. 3)

2. Trans- action Date (Month/ Day/ Year)

2A. Deemed Execution Date, if any (Month/ Day/ Year

3. Trans- action Code (Instr. 8)

4. Securities Acquired (A) or Disposed of (D) (Instr. 3, 4 and 5))

5. Amount of Securities Beneficially Owned Following Reported Transaction(s) (Instr. 3 and 4)

6. Ownership Form: Direct (D) or Indirect (I) (Instr. 4)

7. Nature of Indirect Beneficial Ownership (Instr. 4)

Code

V

Amount

(A) or (D)

Price

Common Stock

3/18/03

M

2,000

A

$25.00

D

Common Stock

3/18/03

S

2,000

D

$27.87

8,700

D

Reminder: Report on a separate line for each class of securities beneficially owned directly or indirectly                                                                                                              (Over)
*If the form is filed by more than one reporting person, see Instruction 4(b)(v).                                                                                                                                 SEC 1474 (9-02)
                                     Potential persons who are to respond to the collection of information contained in this form are not
                                     required to respond unless the form displays a currently valid OMB control number.

FORM 4 (continued)      Table II - Derivative Securities Acquired, Disposed of, or Beneficially Owned
(e.g., puts, calls, warrants, options, convertible securities)

1. Title of Derivative Security (Instr. 3)

2. Conver- sion or Exercise Price of Deriv- ative Security

3. Trans- action Date (Month/ Day/ Year)

3A. Deemed Execution Date, if any (Month/ Day/ Year)

4. Transac- tion Code (Instr. 8)

5. Number of Deriv- ative Securities Acquired (A) or Disposed of (D) (Instr. 3, 4, and 5)

6. Date Exer- cisable and Expiration Date (Month/ Day/Year)

7. Title and Amount of Underlying Securities (Instr. 3 and 4)

8. Price of Deriv- ative Secur- ity (Instr. 5)

9. Number of Deriv- ative Secur- Ities Bene- ficially Owned Follow- ing Reported Trans- action(s) (Instr. 4)

10. Owner- ship Form of Deriv- ative Secu- Rity: Direct (D) or Indirect (I) (Instr. 4)

11. Na- ture of In- direct Bene- ficial Own- ership (Instr. 4)

Code

V

(A)

(D)

Date Exer- cisable

Expi- ration Date

Title

Amount or Number of Shares

Option to Purchase Common Stock

$25.00

03/18/03

M

2,000

(1)

5/21/03

Common Stock

2,000

0

D

Explanation of Responses:
(1) The options became exercisable as follows: 500 on May 21, 1994, 500 on May 21, 1995, 500 on May 21, 1996 and 500 on May 21,       1997.


**Intentional misstatements or omissions of facts constitute Federal Criminal Violations.          

                                                                                                               By:      /s/ Padma Tatta Cariappa3/19/03
See 18 U.S.C. 1001 and 15 U.S.C. 78ff(a).                                           ** Padma Tatta Cariappa as attorney-in-fact for           Date
                                                                                                                    Karl M. von der Heyden pursuant to a Power of Attorney

Note: File three copies of this Form, one of which must be manually signed.
          If space provided is insufficient, see Instruction 6 for procedure.                                                                                                                                                     &n bsp;      Page 2
Potential persons who are to respond to the collection of information contained in this form are not
Required to respond unless the form displays a currently valid OMB Number.