-----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,
 BAHK8IUEGnDfcVoclbncrmu4mB8MA+327laBk8FT8cqY2sZ8X5gVzRwvVoSsiyL3
 q3A9BR2xqPlXPIqTWHosOA==

<SEC-DOCUMENT>0000794367-04-000149.txt : 20041116
<SEC-HEADER>0000794367-04-000149.hdr.sgml : 20041116
<ACCEPTANCE-DATETIME>20041116125503
ACCESSION NUMBER:		0000794367-04-000149
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20041115
FILED AS OF DATE:		20041116
DATE AS OF CHANGE:		20041116

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:			0131

	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

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			KRONICK SUSAN D
		CENTRAL INDEX KEY:			0001196979

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

	BUSINESS ADDRESS:	
		STREET 1:		GROUP PRESIDENT FEDERATED DEPT STORES
		STREET 2:		22 EAST FLAGLER ST
		CITY:			MIAMI
		STATE:			FL
		ZIP:			33131
		BUSINESS PHONE:		5135797000

	MAIL ADDRESS:	
		STREET 1:		C/O FEDERATED DEPARTMENT STORES
		STREET 2:		7 WEST SEVENTH STREET
		CITY:			CINCINNATI
		STATE:			OH
		ZIP:			45202
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>primary_doc.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-11-15</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001196979</rptOwnerCik>
            <rptOwnerName>KRONICK SUSAN D</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O FEDERATED DEPARTMENT STORES</rptOwnerStreet1>
            <rptOwnerStreet2>7 WEST SEVENTH STREET</rptOwnerStreet2>
            <rptOwnerCity>CINCINNATI</rptOwnerCity>
            <rptOwnerState>OH</rptOwnerState>
            <rptOwnerZipCode>45202</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Vice Chair</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-11-15</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>18000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>33.125</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>39806.71</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-11-15</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>18000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>56.1136</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>21806.71</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1545</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By 401(k) Plan</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Options to Purchase Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>33.125</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-11-15</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>18000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>33.125</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2006-03-22</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>18000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Includes 8 shares issued July 14, 2004 which were earned as dividends on shares granted under the Issuer's long term incentive plan.</footnote>
        <footnote id="F2">Reflects matching contributions under the Issuer's 401(k) plan, derived by dividing the value of the undivided interest of the reporting person in the applicable investment fund as of November 15, 2004 by $56.00, the stock price of such date.</footnote>
        <footnote id="F3">The options became exercisable as follows:  4,500 on March 22, 1997, 4,500 on March 22, 1998, 4,500 on March 22, 1999 and 4,500 on March 22, 2000.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/Padma Tatta Cariappa, as attorney-in-fact for Susan D. Kronick pursuant to a Power of Attorney</signatureName>
        <signatureDate>2004-11-16</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----