<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>4</documentType><periodOfReport>2003-07-31</periodOfReport><notSubjectToSection16>0</notSubjectToSection16><issuer><issuerCik>0000740670</issuerCik><issuerName>MICHAELS STORES INC</issuerName>        <issuerTradingSymbol>MIK</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0001185896</rptOwnerCik><rptOwnerName>TUCKER JAMES F</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>8000 BENT BRANCH DRIVE</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>IRVING</rptOwnerCity><rptOwnerState>TX</rptOwnerState><rptOwnerZipCode>75063</rptOwnerZipCode><rptOwnerStateDescription></rptOwnerStateDescription></reportingOwnerAddress><reportingOwnerRelationship><isDirector>0</isDirector><isOfficer>1</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther><officerTitle>Executive Vice President - CIO</officerTitle></reportingOwnerRelationship></reportingOwner><nonDerivativeTable><nonDerivativeTransaction><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-07-31</value></transactionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved><footnoteId id="F1" /></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>38</value></transactionShares><transactionPricePerShare><value>26.23</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>19913</value><footnoteId id="F2" /></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeHolding><securityTitle><value>Common Stock</value></securityTitle><postTransactionAmounts><sharesOwnedFollowingTransaction><value>2016</value><footnoteId id="F3" /></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>By 401(k) Plan</value></natureOfOwnership></ownershipNature></nonDerivativeHolding></nonDerivativeTable><footnotes><footnote id="F1">Shares purchased by the reporting person in connection with a lump-sum contribution under the Michaels Stores, Inc. Amended and Restated 1997 Employees Stock Purchase Plan (also known as the ESPP).</footnote><footnote id="F2">Includes 5,913 shares acquired by the reporting person under the ESPP based on plan statements issued by the ESPP administrator as of July 23, 2003 and August 1, 2003.  </footnote><footnote id="F3">The reported amount is held by a stock fund under the Michaels Stores, Inc. Employees 401(k) Plan (also known as the 401(k) Plan) assumed to be fully invested in Michaels Stores, Inc. common stock, based on a plan statement issued by the 401(k) Plan administrator as of July 23, 2003 as an estimate of the total number of shares that would be available to the reporting person if such holdings under the 401(k) Plan were liquidated on that date.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>Elizabeth K. Giddens, Attorney-in-Fact for James F. Tucker, Executive Vice President - Chief Information Officer</signatureName><signatureDate>2003-08-04</signatureDate></ownerSignature></ownershipDocument>

