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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2015-12-11</periodOfReport>

    <dateOfOriginalSubmission>2015-12-15</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001493243</rptOwnerCik>
            <rptOwnerName>NEWLIN KARL W</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O PIEDMONT NATURAL GAS</rptOwnerStreet1>
            <rptOwnerStreet2>PO BOX 33068</rptOwnerStreet2>
            <rptOwnerCity>CHARLOTTE</rptOwnerCity>
            <rptOwnerState>NC</rptOwnerState>
            <rptOwnerZipCode>28233</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Senior Vice President</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-12-11</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value>E</value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>6276</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>57.35</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>28584.6</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Shares issued upon vesting of 2015 LTIP Award under registrant's Incentive Compensation Plan.</footnote>
        <footnote id="F2">Represents value of shares based on closing price of Piedmont stock on day prior to vesting, which was $57.35. No consideration was paid for the shares.</footnote>
        <footnote id="F3">The original Form 4 that was filed on December 15, 2015 stated that Mr. Newlin held 27,173.6 shares of Piedmont's common stock, which omitted 1,411 shares of stock that are owned by Mr. Newlin. The 1,411 shares were also omitted from a subsequent Form 4 that was filed on December 17, 2015 for Mr. Newlin. This amendment corrects Mr. Newlin's beneficial ownership number.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Judy Z. Mayo by limited power of attorney for Karl W. Newlin</signatureName>
        <signatureDate>2016-06-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
