-----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,
 M+0I7IqC+249JLGAWWXd7cJXk7GtcDMIWKTJv8dFTvTQL1bw4sHambgbBwglIznu
 ThCNT3PiQ8JH/a+ujRu6jw==

<SEC-DOCUMENT>0001209191-04-051869.txt : 20041109
<SEC-HEADER>0001209191-04-051869.hdr.sgml : 20041109
<ACCEPTANCE-DATETIME>20041109144038
ACCESSION NUMBER:		0001209191-04-051869
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20041107
FILED AS OF DATE:		20041109
DATE AS OF CHANGE:		20041109

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			TOWEY GAEL A
		CENTRAL INDEX KEY:			0001206803

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-15395
		FILM NUMBER:		041128989

	BUSINESS ADDRESS:	
		STREET 1:		MARTHA STEWART LIVING OMNIMEDIA INC
		STREET 2:		11 WEST 42ND STREET, 23RD FL.
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10036

	MAIL ADDRESS:	
		STREET 1:		11 WEST 42ND STREET
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10036

	FORMER NAME:	
		FORMER CONFORMED NAME:	TOWEY GAEL
		DATE OF NAME CHANGE:	20021121

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			MARTHA STEWART LIVING OMNIMEDIA INC
		CENTRAL INDEX KEY:			0001091801
		STANDARD INDUSTRIAL CLASSIFICATION:	PERIODICALS:  PUBLISHING OR PUBLISHING AND PRINTING [2721]
		IRS NUMBER:				522187059
		STATE OF INCORPORATION:			DE

	BUSINESS ADDRESS:	
		STREET 1:		20 WEST 43RD STREET
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10036
		BUSINESS PHONE:		2128278000

	MAIL ADDRESS:	
		STREET 1:		20 WEST 43RD STREET
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10036
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-11-07</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001091801</issuerCik>
        <issuerName>MARTHA STEWART LIVING OMNIMEDIA INC</issuerName>
        <issuerTradingSymbol>MSO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001206803</rptOwnerCik>
            <rptOwnerName>TOWEY GAEL A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>11 WEST 42ND STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10036</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>SEVP, Creative Director</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock, par value $0.01</value>
            </securityTitle>
            <transactionDate>
                <value>2004-11-07</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>18380</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>18.26</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>84627</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On November 7, 2003, the reporting person was granted 93,185 restricted stock units pursuant to an option exchange program conducted by the issuer.  On November 7, 2004, the vesting date for the first installment of the grant, 18,380 shares were withheld to pay applicable withholding taxes.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Jay Dubiner, Attorney-in-Fact for Gael A. Towey</signatureName>
        <signatureDate>2004-11-09</signatureDate>
    </ownerSignature>
</ownershipDocument>

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