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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-12-15</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000078460</issuerCik>
        <issuerName>PIEDMONT NATURAL GAS CO INC</issuerName>
        <issuerTradingSymbol>PNY</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001238180</rptOwnerCik>
            <rptOwnerName>SKAINS THOMAS E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O PIEDMONT NATURAL GAS CO</rptOwnerStreet1>
            <rptOwnerStreet2>PO BOX 33068</rptOwnerStreet2>
            <rptOwnerCity>CHARLOTTE</rptOwnerCity>
            <rptOwnerState>NC</rptOwnerState>
            <rptOwnerZipCode>28233</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chairman, President and CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-12-15</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>34843</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>317086</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-12-15</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F4"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>28538</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>288548</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Issued as accelerated vesting of 2016 LTIP Award and  2017 LTIP Award under registrant's Incentive Compensation Plan.  These shares are restricted, subject to full or partial cancellation under certain circumstances and for such period as described in the form of Share Repayment Agreement filed by the registrant in a Form 8-K on December 16, 2015.</footnote>
        <footnote id="F2">Shares were valued at closing price of $56.85 on December 14, 2015, which was the day prior to vesting.</footnote>
        <footnote id="F3">This number does not include 2,990.57 shares that are held indirectly by Mr. Skains in his 401(k) account.</footnote>
        <footnote id="F4">Withheld to satisfy tax withholding obligations on (1) December 15, 2015 vesting of 30% of Mr. Skains' previously reported Retention Award equity units, plus 3,024 shares representing dividends that had accrued on such equity units and converted into additional equity units and (2) accelerated vesting of the remaining 50% of his Retention Award equity units (plus 5,040 shares representing dividends that had accrued on such equity units and converted into additional equity units) that would otherwise have vested on December 15, 2016 if Mr. Skains was an employee of the registrant on such date.</footnote>
        <footnote id="F5">Includes 59,824 equity units issued under a previously reported Retention Award, plus accrued dividends. The vested awards are payable in the form of one share of registrant's common stock per equity unit.</footnote>
        <footnote id="F6">Includes 19,554 shares of restricted common stock that are subject to full or partial cancellation under certain circumstances and for such period as described in the form of Share Repayment Agreement between the registrant and the reporting person filed by the registrant in a Form 8-K on December 16, 2015.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Judy Z. Mayo by limited power of attorney for Thomas E. Skains</signatureName>
        <signatureDate>2015-12-17</signatureDate>
    </ownerSignature>
</ownershipDocument>
