-----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,
 QCjj0/dCWbXBK9MaNiGHMsJOzvG8FC42t6WUFn9+5XVXBjsbzU2thi5VdQ5kJ54P
 eCdWG9iewvxDc7QuseiDMw==

<SEC-DOCUMENT>0001209191-09-051512.txt : 20091106
<SEC-HEADER>0001209191-09-051512.hdr.sgml : 20091106
<ACCEPTANCE-DATETIME>20091106184323
ACCESSION NUMBER:		0001209191-09-051512
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20091104
FILED AS OF DATE:		20091106
DATE AS OF CHANGE:		20091106

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Olson James P
		CENTRAL INDEX KEY:			0001390661

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-03657
		FILM NUMBER:		091166147

	MAIL ADDRESS:	
		STREET 1:		C/O WINN-DIXIE STORES, INC.
		STREET 2:		5050 EDGEWOOD CT.
		CITY:			JACKSONVILLE
		STATE:			FL
		ZIP:			32254

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			WINN DIXIE STORES INC
		CENTRAL INDEX KEY:			0000107681
		STANDARD INDUSTRIAL CLASSIFICATION:	RETAIL-GROCERY STORES [5411]
		IRS NUMBER:				590514290
		STATE OF INCORPORATION:			FL
		FISCAL YEAR END:			0625

	BUSINESS ADDRESS:	
		STREET 1:		5050 EDGEWOOD CT
		CITY:			JACKSONVILLE
		STATE:			FL
		ZIP:			32254
		BUSINESS PHONE:		9047835000

	MAIL ADDRESS:	
		STREET 1:		5050 EDGEWOOD CT
		CITY:			JACKSONVILLE
		STATE:			FL
		ZIP:			32254

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	WINN & LOVETT GROCERY INC
		DATE OF NAME CHANGE:	19710927

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	WINN & LOVETT GROCERY CO
		DATE OF NAME CHANGE:	19671119
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-11-04</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000107681</issuerCik>
        <issuerName>WINN DIXIE STORES INC</issuerName>
        <issuerTradingSymbol>WINN</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001390661</rptOwnerCik>
            <rptOwnerName>Olson James P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O WINN-DIXIE STORES, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>5050 EDGEWOOD CT.</rptOwnerStreet2>
            <rptOwnerCity>JACKSONVILLE</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>32254</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-11-04</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>9276</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>30205</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents Restricted Stock Units (&quot;RSUs&quot;) awarded under the Winn-Dixie Stores, Inc. Fiscal 2010 Equity Incentive Plan.  The RSUs become vested in full, and certificates for shares of common stock become deliverable, on the first anniversary of the date of grant.  Each RSU represents a contingent right to receive one share of Winn-Dixie Stores, Inc. common stock.</footnote>
        <footnote id="F2">The amount of securities owned balance includes 10,991 RSUs for which stock certificates will be issued upon vesting.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Larry B. Appel
Attorney-in-Fact</signatureName>
        <signatureDate>2009-11-06</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----