<?xml version="1.0"?><ownershipDocument>
    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType><periodOfReport>2003-11-07</periodOfReport><notSubjectToSection16>0</notSubjectToSection16>
    <issuer>
        <issuerCik>0001015293</issuerCik>
        <issuerName>HOUSTON EXPLORATION CO</issuerName>
        <issuerTradingSymbol>THX</issuerTradingSymbol></issuer><reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001195331</rptOwnerCik>
            <rptOwnerName>LUTERMAN GERALD</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>KEYSPAN CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>ONE METROTECH CENTER</rptOwnerStreet2>
            <rptOwnerCity>BROOKLYN</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>11201-3850</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
            <reportingOwnerRelationship>
<isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><nonDerivativeTable><nonDerivativeTransaction><securityTitle><value>common stock ($0.01 par value)</value><footnoteId id="F1" /></securityTitle><transactionDate><value>2003-11-07</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>2000.0000</value></transactionShares><transactionPricePerShare><value>37.1500</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>2000.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction></nonDerivativeTable><footnotes><footnote id="F1">Common shares are restricted from sale or transfer until fully vested.  Shares fully vest at the earlier of retirement from the Houston Exploration's Board of Directors or on September 22, 2008.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>/s/ James F. Westmoreland
Attorney-in-Fact</signatureName><signatureDate>2003-11-10</signatureDate></ownerSignature></ownershipDocument>

