<?xml version="1.0"?><ownershipDocument><schemaVersion>X0101</schemaVersion>    <documentType>4</documentType><periodOfReport>2003-06-27</periodOfReport><issuer><issuerCik>0000740670</issuerCik><issuerName>MICHAELS STORES INC</issuerName>        <issuerTradingSymbol>MIK</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0001185894</rptOwnerCik><rptOwnerName>SPENCER ROBERT M</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>  </rptOwnerStreet1><rptOwnerStreet2>  </rptOwnerStreet2><rptOwnerCity>  </rptOwnerCity><rptOwnerState>  </rptOwnerState><rptOwnerZipCode>  </rptOwnerZipCode></reportingOwnerAddress><reportingOwnerRelationship><isDirector>0</isDirector><isOfficer>1</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther><officerTitle>EVP - General Merchandise Mgr.</officerTitle><otherText></otherText></reportingOwnerRelationship></reportingOwner><nonDerivativeSecurity><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-06-27</value></transactionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>M</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>1000</value></transactionShares><transactionValue><value>10.75</value></transactionValue><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>1000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeSecurity><nonDerivativeSecurity><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-06-27</value></transactionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>S</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>1000</value></transactionShares><transactionValue><value>39.88</value></transactionValue><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeSecurity><derivativeSecurity><securityTitle><value>Stock Option (Right to Buy)</value></securityTitle><conversionOrExercisePrice><value>10.75</value></conversionOrExercisePrice><transactionDate><value>2003-06-27</value></transactionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>M</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>1000</value></transactionShares><transactionValue><value>0</value></transactionValue><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>1999-09-30</value><footnoteId id="F1" /></exerciseDate><expirationDate><value>2003-09-29</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>1000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>6000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeSecurity><footnotes><footnote id="F1">Exercise of stock options pursuant to original grant to the reporting person on October 26, 1998 of options under the Michaels Stores, Inc. 1997 Stock Option Plan to purchase 8,334 shares of Michaels Stores, Inc. common stock (adjusted to give effect to a two-for-one stock split in the form of a stock dividend to stockholders of record as of the close of business on November 12, 2001).  The options associated with this grant vested in three annual installments beginning on September 30, 1999, all of which are currently vested.</footnote></footnotes><ownerSignature><signatureName>/s/ Elizabeth K. Giddens, Elizabeth K. Giddens, Attorney-in-Fact for Robert M. Spencer, Executive Vice President - General Merchandise Manager</signatureName><signatureDate>2003-07-01</signatureDate></ownerSignature></ownershipDocument>

