-----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,
 SAUAd5gq6/MyDA90l7gmQGpZMvRMsz1OhQT/UJ2c+ASm0acgUjYrz2pOcPDo58u6
 8+jQEO6uMAZ7aSJK/1/nYw==

<SEC-DOCUMENT>0001252671-03-000066.txt : 20031231
<SEC-HEADER>0001252671-03-000066.hdr.sgml : 20031231
<ACCEPTANCE-DATETIME>20031231142201
ACCESSION NUMBER:		0001252671-03-000066
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20031225
FILED AS OF DATE:		20031231

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			DUKE MICHAEL T
		CENTRAL INDEX KEY:			0001194698

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-06991
		FILM NUMBER:		031080261

	MAIL ADDRESS:	
		STREET 1:		WAL-MART STORES, INC.
		STREET 2:		702 S.W. 8TH STREET
		CITY:			BENTONVILLE
		STATE:			AR
		ZIP:			72716

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			WAL MART STORES INC
		CENTRAL INDEX KEY:			0000104169
		STANDARD INDUSTRIAL CLASSIFICATION:	RETAIL-VARIETY STORES [5331]
		IRS NUMBER:				710415188
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			0131

	BUSINESS ADDRESS:	
		STREET 1:		702 SOUTHWEST 8TH ST
		CITY:			BENTONVILLE
		STATE:			AR
		ZIP:			72716
		BUSINESS PHONE:		5012734000

	MAIL ADDRESS:	
		STREET 1:		702 SOUTHWEST 8TH STREET
		CITY:			BENTONVILLE
		STATE:			AR
		ZIP:			72716
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>
    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType>
    <periodOfReport>2003-12-25</periodOfReport>
    <notSubjectToSection16>0</notSubjectToSection16>
    <issuer>
        <issuerCik>0000104169</issuerCik>
        <issuerName>WAL MART STORES INC</issuerName>
        <issuerTradingSymbol>WMT</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001194698</rptOwnerCik>
            <rptOwnerName>DUKE MICHAEL T</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>702 SOUTHWEST 8TH STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BENTONVILLE</rptOwnerCity>
            <rptOwnerState>AR</rptOwnerState>
            <rptOwnerZipCode>72716</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
            <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Executive Vice President</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>
  <nonDerivativeTable>
   <nonDerivativeTransaction>
      <securityTitle>
          <value>Common Stock</value>
      </securityTitle>
      <transactionDate>
          <value>2003-12-25</value>
      </transactionDate>
      <deemedExecutionDate>
          <value>2003-12-29</value>
      </deemedExecutionDate>
      <transactionCoding>
          <transactionFormType>4</transactionFormType>
          <transactionCode>G</transactionCode>
          <equitySwapInvolved>0</equitySwapInvolved>
      </transactionCoding>
      <transactionTimeliness>
      <value />
      </transactionTimeliness>
      <transactionAmounts>
          <transactionShares>
              <value>54.00</value>
          </transactionShares>
          <transactionPricePerShare>
              <value>0</value>
          </transactionPricePerShare>
          <transactionAcquiredDisposedCode>
              <value>D</value>
          </transactionAcquiredDisposedCode>
      </transactionAmounts>
      <postTransactionAmounts>
          <sharesOwnedFollowingTransaction>
              <value>0.00</value>
          </sharesOwnedFollowingTransaction>
      </postTransactionAmounts>
      <ownershipNature>
          <directOrIndirectOwnership>
              <value>D</value>
          </directOrIndirectOwnership>
      </ownershipNature>
   </nonDerivativeTransaction>
   <nonDerivativeTransaction>
      <securityTitle>
          <value>Common Stock</value>
      </securityTitle>
      <transactionDate>
          <value>2003-12-29</value>
      </transactionDate>
      <deemedExecutionDate>
          <value>2003-12-29</value>
      </deemedExecutionDate>
      <transactionCoding>
          <transactionFormType>4</transactionFormType>
          <transactionCode>J</transactionCode>
          <equitySwapInvolved>0</equitySwapInvolved>
              <footnoteId id="F1" />
      </transactionCoding>
      <transactionTimeliness>
      <value />
      </transactionTimeliness>
      <transactionAmounts>
          <transactionShares>
              <value>24.00</value>
          </transactionShares>
          <transactionPricePerShare>
              <value>0</value>
          </transactionPricePerShare>
          <transactionAcquiredDisposedCode>
              <value>A</value>
          </transactionAcquiredDisposedCode>
      </transactionAmounts>
      <postTransactionAmounts>
          <sharesOwnedFollowingTransaction>
              <value>117534.00</value>
          </sharesOwnedFollowingTransaction>
      </postTransactionAmounts>
      <ownershipNature>
          <directOrIndirectOwnership>
              <value>D</value>
          </directOrIndirectOwnership>
      </ownershipNature>
   </nonDerivativeTransaction>
   <nonDerivativeTransaction>
      <securityTitle>
          <value>Common Stock</value>
      </securityTitle>
      <transactionDate>
          <value>2003-12-29</value>
      </transactionDate>
      <deemedExecutionDate>
          <value>2003-12-29</value>
      </deemedExecutionDate>
      <transactionCoding>
          <transactionFormType>4</transactionFormType>
          <transactionCode>J</transactionCode>
          <equitySwapInvolved>0</equitySwapInvolved>
              <footnoteId id="F2" />
      </transactionCoding>
      <transactionTimeliness>
      <value />
      </transactionTimeliness>
      <transactionAmounts>
          <transactionShares>
              <value>36.00</value>
          </transactionShares>
          <transactionPricePerShare>
              <value>0</value>
          </transactionPricePerShare>
          <transactionAcquiredDisposedCode>
              <value>A</value>
          </transactionAcquiredDisposedCode>
      </transactionAmounts>
      <postTransactionAmounts>
          <sharesOwnedFollowingTransaction>
              <value>860.00</value>
          </sharesOwnedFollowingTransaction>
      </postTransactionAmounts>
      <ownershipNature>
          <directOrIndirectOwnership>
              <value>I</value>
          </directOrIndirectOwnership>
          <natureOfOwnership>
              <value>By ESOP</value>
          </natureOfOwnership>
      </ownershipNature>
   </nonDerivativeTransaction>
  </nonDerivativeTable>
  <derivativeTable>
  </derivativeTable>
<footnotes>
   <footnote id="F1">Shares acquired thru Employee Stock Option Plan (exempt under  Rule 16b-3(c).  This infor reported is based on Plan statement dat
ed as of June 30, 2003.  </footnote>
   <footnote id="F2">Filer is a participant of the Profit Sharing Plan.  Due to stock price during FY03, and changes in the percentage of Plan assets, total shares credited may have decreased.  The information reported is based on a Plan statement dated Jan 31 2003.</footnote>
</footnotes>
<remarks></remarks>    <ownerSignature>
       <signatureName>/s/ Michael T. Duke</signatureName>
       <signatureDate>2003-12-29</signatureDate>
    </ownerSignature>
</ownershipDocument>

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