<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-05-12</periodOfReport>

    <issuer>
        <issuerCik>0001089575</issuerCik>
        <issuerName>NATIONAL COAL CORP</issuerName>
        <issuerTradingSymbol>NCOC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001133521</rptOwnerCik>
            <rptOwnerName>STEELHEAD PARTNERS LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1301 FIRST AVENUE, SUITE 201</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SEATTLE</rptOwnerCity>
            <rptOwnerState>WA</rptOwnerState>
            <rptOwnerZipCode>98101</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See footnotes</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001327721</rptOwnerCik>
            <rptOwnerName>JOHNSTON JAMES MICHAEL</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1301 FIRST AVENUE, SUITE 201</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SEATTLE</rptOwnerCity>
            <rptOwnerState>WA</rptOwnerState>
            <rptOwnerZipCode>98101</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See footnotes</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001327722</rptOwnerCik>
            <rptOwnerName>KLEIN BRIAN KATZ</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1301 FIRST AVENUE, SUITE 201</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SEATTLE</rptOwnerCity>
            <rptOwnerState>WA</rptOwnerState>
            <rptOwnerZipCode>98101</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See footnotes</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock par value $.0001 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2008-05-12</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>1277000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>4.65</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5929112</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">3,289,254 shares of common stock reported on this Form are beneficially held by Steelhead Navigator Fund, L.P. (f/k/a &quot;The J-K Navigator Fund, L.P.&quot;) (&quot;Navigator&quot;), and the balance is beneficially held by an offshore investment fund (the &quot;Offshore Fund&quot;, and collectively with Navigator, the &quot;Funds&quot;).  Steelhead Partners, LLC (&quot;Steelhead&quot;), is a registered investment advisor within the meaning of Rule 16a-1(a)(1) under the Exchange Act, and each of James Michael Johnston and Brian Katz Klein are Steelhead's member-managers.  Steelhead is the general partner and investment manager of Navigator and the investment manager of the Offshore Fund.  As  a greater than 10% beneficial owner, Navigator is separately reporting this transaction in the issuer's securities on a Form 4 filed concurrently herewith.</footnote>
        <footnote id="F2">Steelhead and the other reporting persons may be deemed to beneficially own the securities owned by the Funds insofar as they may be deemed to have the power to direct the voting or disposition of such securities.  The reporting persons have elected therefore to file this Form 4 voluntarily to report the Funds' holdings on an aggregate basis, notwithstanding the reporting exemption applicable to registered investment advisors under Rule 16a-1(a)(1)(v) and to control persons under Rule 16a-1(a)(1)(vii).  The filing of this Form 4 should not, however, be deemed an admission by any of the reporting persons that such person falls outside the scope of the foregoing exemptions, or that the reporting persons and/or the Funds form a group within the meaning of Rule 16a-1(a)(1).  Each of Steelhead, Mr. Johnston, Mr. Klein and the Funds expressly disclaims beneficial ownership in these securities, except to the extent of their respective pecuniary interests therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Steelhead Partners, LLC; By: James Michael Johnston, its Member-Manager; /s/ James Michael Johnston</signatureName>
        <signatureDate>2008-05-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>James Michael Johnston; /s/ James Michael Johnston</signatureName>
        <signatureDate>2008-05-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Brian Katz Klein; /s/ Brian Katz Klein</signatureName>
        <signatureDate>2008-05-14</signatureDate>
    </ownerSignature>
</ownershipDocument>
