<SUBMISSION>
<ACCESSION-NUMBER>0001104659-04-004990
<TYPE>4/A
<PUBLIC-DOCUMENT-COUNT>2
<PERIOD>20040209
<FILING-DATE>20040218
<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/A
<ACT>34
<FILE-NUMBER>001-31539
<FILM-NUMBER>04613539
</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/A
<SEQUENCE>1
<FILENAME>a4a.xml
<DESCRIPTION>4/A
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0201</schemaVersion>

    <documentType>4/A</documentType>

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

    <dateOfOriginalSubmission>2004-02-11</dateOfOriginalSubmission>

    <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 STREET</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"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1690409</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>26.92</value>
                    <footnoteId id="F2"/>
                </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"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1690409</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>26.92</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Big West Oil &amp; Gas Inc.</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Call option (obligation to sell)</value>
                <footnoteId id="F2"/>
            </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="F2"/>
            </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="F2"/>
            </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="F2"/>
            </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="F3"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Big West Oil &amp; Gas Inc.</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">See attached Exhibit 99.1 for footnote explanations of responses.</footnote>
        <footnote id="F2">See attached Exhibit 99.1 for footnote explanations of responses.</footnote>
        <footnote id="F3">See attached Exhibit 99.1 for footnote explanations of responses.</footnote>
    </footnotes>

    <remarks>See attached Exhibit 99.1 for footnote explanations of responses.</remarks>

    <ownerSignature>
        <signatureName>/s/ Chris J. Malan (Vice President, Flying J Oil &amp; Gas Inc.)</signatureName>
        <signatureDate>2004-02-13</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
<DOCUMENT>
<TYPE>EX-99.1
<SEQUENCE>3
<FILENAME>ex-99d1.htm
<DESCRIPTION>EX-99.1
<TEXT>
<html>

<head>

<title>  </title>

</head>

<body>

<div style="font-family:'Times New Roman';">

<p align="right" style="font-size:10.0pt;margin:0in 0in .0001pt;text-align:right;"><b>Exhibit 99.1</b></p>

<p style="font-size:10.0pt;margin:0in 0in .0001pt;">&nbsp;</p>

<p style="font-size:10.0pt;margin:0in 0in .0001pt;">Explanation of Responses:</p>

<p style="font-size:10.0pt;margin:0in 0in .0001pt;">&nbsp;</p>

<p style="font-size:10.0pt;margin:0in 0in .0001pt;">&nbsp;</p>

<p style="font-size:10.0pt;margin:0in 0in .0001pt .5in;text-indent:-.5in;">(1)<font style="font-size:3.0pt;">&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160; </font>This amendment is being
filed for the sole purpose of providing below the full text of the footnote
explanations for the Table I and Table II line item responses, which
explanations were provided in abbreviated form in the original filing due to
character limitations in the computer form and other computer difficulties in
accomplishing the original filing.&#160;
Except for the footnote references in each line item presented in Table
I and Table II, no information in such line items has changed from the original
filing.</p>

<p style="font-size:10.0pt;margin:0in 0in .0001pt .5in;text-indent:-.5in;">(2)<font style="font-size:3.0pt;">&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160; </font>On February 9, 2004, the
issuer repurchased from Flying J Oil &amp; Gas Inc. and Big West Oil &amp; Gas
Inc. a total of 3,380,818 shares of the issuer&#146;s common stock, $.01 par value
per share, of which 1,690,409 shares were held in the name of Flying J Oil
&amp; Gas Inc. and 1,690,409 shares were held in the name of Big West Oil &amp;
Gas Inc., for a total of $91,000,000, or $26.92 per share.&#160; For a brief explanation of the relationship
of Flying J Oil &amp; Gas Inc., Big West Oil &amp; Gas Inc. and other related
entities, see note (3) below.&#160; In
connection with the stock repurchase transaction, Flying J Oil &amp; Gas Inc.
and Big West Oil &amp; Gas Inc. repaid a non-recourse loan of $71,593,795 made
by the issuer to Flying J Oil &amp; Gas Inc. and Big West Oil &amp; Gas Inc.,
and accrued interest on the loan was forgiven.&#160;
Also in connection with the stock repurchase transaction, a Put and Call
Option Agreement with the issuer pursuant to which (a) the issuer had granted a
put option whereby Flying J Oil &amp; Gas Inc. and Big West Oil &amp; Gas Inc.
could elect to require the issuer to purchase all (and not a portion) of the
total of 3,380,818 shares of the issuer&#146;s common stock issued to Flying J Oil
&amp; Gas Inc. and Big West Oil &amp; Gas Inc. for a total purchase price of
$71,593,795 together with interest thereon at the rate of Libor plus 2% for a
period of up to 30 months after January 29, 2003, and (b) Flying J Oil &amp;
Gas Inc. and Big West Oil &amp; Gas Inc. had granted a call option whereby the
issuer could elect to require Flying J Oil &amp; Gas Inc. and Big West Oil
&amp; Gas Inc. to sell to the issuer all (and not a portion) of the total of
3,380,818 shares of the issuer&#146;s common stock issued to Flying J Oil &amp; Gas
Inc. and Big West Oil &amp; Gas Inc. for a total sales price of $97,447,094.00,
was terminated.</p>

<p style="font-size:10.0pt;margin:0in 0in .0001pt .5in;text-indent:-.5in;">(3)<font style="font-size:3.0pt;">&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160; </font>Big West Oil &amp; Gas Inc.
is a wholly owned subsidiary of Flying J Oil &amp; Gas Inc., which is a wholly
owned subsidiary of Flying J. Inc., of which Flying J. Corp. holds what may be
deemed a controlling shareholder interest.&#160;
Flying J Corp. is owned by certain separate trusts created by the estate
of Osborne Jay Call (the &#147;Trusts&#148;).&#160;
Flying J. Corp. and the Trusts have disclaimed beneficial ownership of
the securities subject to the reported transactions except to the extent of
their respective pecuniary interests therein, and the filing of this statement
shall not be deemed an admission that either of Flying J Corp. or any of the
Trusts is, for purposes of Section 16 of the Securities Exchange Act of 1934 or
otherwise, a beneficial owner of the securities subject to the reported
transactions except to the extent of their respective pecuniary interests
therein.</p>

<p align="center" style="font-size:10.0pt;margin:0in 0in .0001pt;text-align:center;">&nbsp;</p>

<div style="font-size:10.0pt;margin:0in 0in .0001pt;">

<hr size="2" width="100%" noshade color="gray" align="left">

</div>

</div>


<!-- SEQ.=1,FOLIO='',FILE='C:\jms\jpatrow\04-2546-1\task78309\2546-1-km.htm',USER='jpatrow',CD='Feb 17 19:07 2004' -->
</body>

</html>

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