<?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>0001230873</rptOwnerCik>
            <rptOwnerName>OHARA KEVIN M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1915 REXFORD ROAD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>CHARLOTTE</rptOwnerCity>
            <rptOwnerState>NC</rptOwnerState>
            <rptOwnerZipCode>28211</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>4865</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>57.35</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>67847.2</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </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">This number does not include 2,840.64 shares that are held indirectly by Mr. O'Hara in his 401(k) account.</footnote>
        <footnote id="F4">The original Form 4 that was filed on December 15, 2015 stated that Mr. O'Hara held 67,057.2 shares of Piedmont's common stock, which omitted 790 shares of stock that are owned by Mr. O'Hara. The 790 shares were also omitted from a subsequent Form 4 that was filed on December 17, 2015 for Mr. O'Hara. This amendment corrects Mr. O'Hara's beneficial ownership number.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Judy Z. Mayo by limited power of attorney for Kevin M. O'Hara</signatureName>
        <signatureDate>2016-03-18</signatureDate>
    </ownerSignature>
</ownershipDocument>
