<SUBMISSION>
<ACCESSION-NUMBER>0001221659-04-000003
<TYPE>4
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20040209
<FILING-DATE>20040211
<ISSUER>
<COMPANY-DATA>
<CONFORMED-NAME>ST MARY LAND & EXPLORATION CO
<CIK>0000893538
<ASSIGNED-SIC>1311
<IRS-NUMBER>410518430
<STATE-OF-INCORPORATION>DE
<FISCAL-YEAR-END>1231
</COMPANY-DATA>
<BUSINESS-ADDRESS>
<STREET1>1776 LINCOLN ST STE 1100
<CITY>DENVER
<STATE>CO
<ZIP>80203
<PHONE>3038618140
</BUSINESS-ADDRESS>
</ISSUER>
<REPORTING-OWNER>
<OWNER-DATA>
<CONFORMED-NAME>FLYING J OIL & GAS INC
<CIK>0001221659
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>4
<ACT>34
<FILE-NUMBER>001-31539
<FILM-NUMBER>04588187
</FILING-VALUES>
<BUSINESS-ADDRESS>
<STREET1>333 WEST CENTER ST.
<CITY>NORTH SALT LAKE
<STATE>UT
<ZIP>84054
<PHONE>8012967700X728
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>333 WEST CENTER ST
<CITY>NORTH SALT LAKE
<STATE>UT
<ZIP>84054
</MAIL-ADDRESS>
</REPORTING-OWNER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>primary_doc.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-02-09</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0000893538</issuerCik>
        <issuerName>ST MARY LAND &amp; EXPLORATION CO</issuerName>
        <issuerTradingSymbol>SM</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001221659</rptOwnerCik>
            <rptOwnerName>FLYING J OIL &amp; GAS INC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>333 WEST CENTER ST</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NORTH SALT LAKE</rptOwnerCity>
            <rptOwnerState>UT</rptOwnerState>
            <rptOwnerZipCode>84054</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Former 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock; $.01 par value</value>
            </securityTitle>
            <transactionDate>
                <value>2004-02-09</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1690409</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>26.92</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $.01 par value</value>
            </securityTitle>
            <transactionDate>
                <value>2004-02-09</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1690409</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>26.92</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Big West Oil &amp; Gas Inc.</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Call option (obligation to sell)</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>28.8235</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-02-09</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2003-01-29</value>
            </exerciseDate>
            <expirationDate>
                <value>2006-04-29</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common stock, $.01 par value</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1690409</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Call option (obligation to sell)</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>28.8235</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-02-09</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2003-01-29</value>
            </exerciseDate>
            <expirationDate>
                <value>2006-04-29</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common stock, $.01 par value</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1690409</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Big West Oil &amp; Gas Inc.</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The issuer repurchased 1,690,409 shares of its common stock held by Flying J Oil &amp; Gas Inc. (FJOG) and 1,690,409 shares held by Big West Oil &amp; Gas Inc. (BWOG) for $91,000,000. In connection therewith FJOG and BWOG repaid a loan of $71,593,795 with accrued interest forgiven and an option agreement whereby FJOG and BWOG could put the shares to the issuer for $71,593,795 plus certain interest amounts, and the issuer could call the shares for $97,447,094, was terminated. BWOG is a wholly owned subsidiary of FJOG, which is a wholly owned subsidiary of Flying J Inc., of which Flying J Corp (FJC) holds what may be deemed a controlling interest. FJC is owned by certain trusts created by the estate of O.Jay Call. FJC and the trusts disclaim beneficial ownership of the issuer's securities except to the extent of their respective pecuniary interests therein.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>By: /S/ Chris J. Malan</signatureName>
        <signatureDate>2004-02-11</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
