-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 SM6zq5ZvTO4TzjlDh+tSGFtfXOonNqngUudgxIhtgmDymGjkpwKMbIVRAQuhNaMj
 0hgMJYn9EAhEoGAEdbN0Ew==

<SEC-DOCUMENT>0000794367-05-000139.txt : 20051202
<SEC-HEADER>0000794367-05-000139.hdr.sgml : 20051202
<ACCEPTANCE-DATETIME>20051202113846
ACCESSION NUMBER:		0000794367-05-000139
CONFORMED SUBMISSION TYPE:	4/A
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20051201
FILED AS OF DATE:		20051202
DATE AS OF CHANGE:		20051202

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			STIRITZ WILLIAM P
		CENTRAL INDEX KEY:			0001052058

	FILING VALUES:
		FORM TYPE:		4/A
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-13536
		FILM NUMBER:		051239613

	MAIL ADDRESS:	
		STREET 1:		10401 CLAYTON RD
		STREET 2:		STE 101
		CITY:			ST LOUIS
		STATE:			MO
		ZIP:			63131

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			FEDERATED DEPARTMENT STORES INC /DE/
		CENTRAL INDEX KEY:			0000794367
		STANDARD INDUSTRIAL CLASSIFICATION:	RETAIL-DEPARTMENT STORES [5311]
		IRS NUMBER:				133324058
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			0128

	BUSINESS ADDRESS:	
		STREET 1:		7 WEST SEVENTH STREET
		CITY:			CINCINNATI
		STATE:			OH
		ZIP:			45202
		BUSINESS PHONE:		5135797000

	MAIL ADDRESS:	
		STREET 1:		7 W SEVENTH ST
		CITY:			CINCINNATI
		STATE:			OH
		ZIP:			45202

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	R H MACY & CO INC
		DATE OF NAME CHANGE:	19950307

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	MACY ACQUIRING CORP
		DATE OF NAME CHANGE:	19861124
</SEC-HEADER>
<DOCUMENT>
<TYPE>4/A
<SEQUENCE>1
<FILENAME>primary_doc.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2005-12-01</periodOfReport>

    <dateOfOriginalSubmission>2005-12-02</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000794367</issuerCik>
        <issuerName>FEDERATED DEPARTMENT STORES INC /DE/</issuerName>
        <issuerTradingSymbol>FD</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001052058</rptOwnerCik>
            <rptOwnerName>STIRITZ WILLIAM P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>10401 CLAYTON RD</rptOwnerStreet1>
            <rptOwnerStreet2>STE 101</rptOwnerStreet2>
            <rptOwnerCity>ST LOUIS</rptOwnerCity>
            <rptOwnerState>MO</rptOwnerState>
            <rptOwnerZipCode>63131</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Option to Purchase Common Stock</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>64.43</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2005-12-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>833</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2015-12-01</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>833</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>833</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The information being reported herein is not new or has not been revised, it is only being reported to gain access to the system.</footnote>
        <footnote id="F2">Grant to reporting person of options to purchase 833 shares of common stock under the Issuer's Executive Equity Incentive Plan.  The options become exercisable in 25% increments on December 1, 2006, December 1, 2007, December 1, 2008 and December 1, 2009.</footnote>
    </footnotes>

    <remarks>This amended Form 4 is being filed to reflect that the Reporting Person is still subject to Section 16.  The box indicating the Reporting Person was no longer subject to Section 16 was inadvertently checked on the original filing.

The information being reported on Table II herein is not new or has not been revised but is being reported to gain access to the system.</remarks>

    <ownerSignature>
        <signatureName>/s/Christoper M. Kelly, as attorney-in-fact for William P. Stiritz pursuant to a Power of Attorney</signatureName>
        <signatureDate>2005-12-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----