<XBRL>
<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.piedmontng.com/20161231" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:pny="http://www.piedmontng.com/20161231" xmlns:us-types="http://fasb.org/us-types/2016-01-31" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/us-gaap/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-roles-2016-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-types-2016-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2016-01-31" schemaLocation="http://xbrl.sec.gov/country/2016/country-2016-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2016-01-31" schemaLocation="http://xbrl.sec.gov/currency/2016/currency-2016-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2016-01-31" schemaLocation="http://xbrl.sec.gov/exch/2016/exch-2016-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="pny-20161231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="pny-20161231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="pny-20161231_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="pny-20161231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AcquisitionByDukeEnergyCorporation" roleURI="http://www.piedmontng.com/role/AcquisitionByDukeEnergyCorporation">
        <link:definition>2102100 - Disclosure - Acquisition by Duke Energy Corporation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionByDukeEnergyCorporationDetails" roleURI="http://www.piedmontng.com/role/AcquisitionByDukeEnergyCorporationDetails">
        <link:definition>2402402 - Disclosure - Acquisition by Duke Energy Corporation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionByDukeEnergyCorporationTables" roleURI="http://www.piedmontng.com/role/AcquisitionByDukeEnergyCorporationTables">
        <link:definition>2302301 - Disclosure - Acquisition by Duke Energy Corporation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AssetRetirementObligations" roleURI="http://www.piedmontng.com/role/AssetRetirementObligations">
        <link:definition>2110100 - Disclosure - Asset Retirement Obligations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AssetRetirementObligationsDetails" roleURI="http://www.piedmontng.com/role/AssetRetirementObligationsDetails">
        <link:definition>2410402 - Disclosure - Asset Retirement Obligations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AssetRetirementObligationsTables" roleURI="http://www.piedmontng.com/role/AssetRetirementObligationsTables">
        <link:definition>2310301 - Disclosure - Asset Retirement Obligations (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AvailableCreditFacilitiesDetails" roleURI="http://www.piedmontng.com/role/AvailableCreditFacilitiesDetails">
        <link:definition>2409403 - Disclosure - Available Credit Facilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegments" roleURI="http://www.piedmontng.com/role/BusinessSegments">
        <link:definition>2103100 - Disclosure - Business Segments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentsDetails" roleURI="http://www.piedmontng.com/role/BusinessSegmentsDetails">
        <link:definition>2403402 - Disclosure - Business Segments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentsTables" roleURI="http://www.piedmontng.com/role/BusinessSegmentsTables">
        <link:definition>2303301 - Disclosure - Business Segments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsContingencies" roleURI="http://www.piedmontng.com/role/CommitmentsContingencies">
        <link:definition>2106100 - Disclosure - Commitments & Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsContingenciesDetails" roleURI="http://www.piedmontng.com/role/CommitmentsContingenciesDetails">
        <link:definition>2406403 - Disclosure - Commitments & Contingencies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsContingenciesLongTermContractsDetails" roleURI="http://www.piedmontng.com/role/CommitmentsContingenciesLongTermContractsDetails">
        <link:definition>2406402 - Disclosure - Commitments & Contingencies - Long Term Contracts (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsContingenciesTables" roleURI="http://www.piedmontng.com/role/CommitmentsContingenciesTables">
        <link:definition>2306301 - Disclosure - Commitments & Contingencies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheets" roleURI="http://www.piedmontng.com/role/ConsolidatedBalanceSheets">
        <link:definition>1002000 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsParentheticals" roleURI="http://www.piedmontng.com/role/ConsolidatedBalanceSheetsParentheticals">
        <link:definition>1002501 - Statement - Consolidated Balance Sheets (Parentheticals)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfCashFlows" roleURI="http://www.piedmontng.com/role/ConsolidatedStatementsOfCashFlows">
        <link:definition>1003000 - Statement - Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfChangesInEquity" roleURI="http://www.piedmontng.com/role/ConsolidatedStatementsOfChangesInEquity">
        <link:definition>1004000 - Statement - Consolidated Statements of Changes in Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfOperationsAndComprehensiveIncome" roleURI="http://www.piedmontng.com/role/ConsolidatedStatementsOfOperationsAndComprehensiveIncome">
        <link:definition>1001000 - Statement - Consolidated Statements of Operations and Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfOperationsAndComprehensiveIncomeParentheticals" roleURI="http://www.piedmontng.com/role/ConsolidatedStatementsOfOperationsAndComprehensiveIncomeParentheticals">
        <link:definition>1001501 - Statement - Consolidated Statements of Operations and Comprehensive Income (Parentheticals)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtAndCreditFacilities" roleURI="http://www.piedmontng.com/role/DebtAndCreditFacilities">
        <link:definition>2109100 - Disclosure - Debt and Credit Facilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtAndCreditFacilitiesTables" roleURI="http://www.piedmontng.com/role/DebtAndCreditFacilitiesTables">
        <link:definition>2309301 - Disclosure - Debt and Credit Facilities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DocumentAndEntityInformation" roleURI="http://www.piedmontng.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document And Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlans" roleURI="http://www.piedmontng.com/role/EmployeeBenefitPlans">
        <link:definition>2116100 - Disclosure - Employee Benefit Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansDetails" roleURI="http://www.piedmontng.com/role/EmployeeBenefitPlansDetails">
        <link:definition>2416402 - Disclosure - Employee Benefit Plans (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansTables" roleURI="http://www.piedmontng.com/role/EmployeeBenefitPlansTables">
        <link:definition>2316301 - Disclosure - Employee Benefit Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsRelatedFairValue" roleURI="http://www.piedmontng.com/role/FinancialInstrumentsRelatedFairValue">
        <link:definition>2113100 - Disclosure - Financial Instruments & Related Fair Value</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsRelatedFairValueDetails" roleURI="http://www.piedmontng.com/role/FinancialInstrumentsRelatedFairValueDetails">
        <link:definition>2413402 - Disclosure - Financial Instruments & Related Fair Value (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsRelatedFairValueTables" roleURI="http://www.piedmontng.com/role/FinancialInstrumentsRelatedFairValueTables">
        <link:definition>2313301 - Disclosure - Financial Instruments & Related Fair Value (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndIntangibleAssets" roleURI="http://www.piedmontng.com/role/GoodwillAndIntangibleAssets">
        <link:definition>2111100 - Disclosure - Goodwill and Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndIntangibleAssetsDetails" roleURI="http://www.piedmontng.com/role/GoodwillAndIntangibleAssetsDetails">
        <link:definition>2411401 - Disclosure - Goodwill and Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.piedmontng.com/role/IncomeTaxes">
        <link:definition>2118100 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesIncomeTaxesDetails" roleURI="http://www.piedmontng.com/role/IncomeTaxesIncomeTaxesDetails">
        <link:definition>2418402 - Disclosure - Income Taxes Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTables" roleURI="http://www.piedmontng.com/role/IncomeTaxesTables">
        <link:definition>2318301 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsInUnconsolidatedAffiliates" roleURI="http://www.piedmontng.com/role/InvestmentsInUnconsolidatedAffiliates">
        <link:definition>2114100 - Disclosure - Investments in Unconsolidated Affiliates</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsInUnconsolidatedAffiliatesDetails" roleURI="http://www.piedmontng.com/role/InvestmentsInUnconsolidatedAffiliatesDetails">
        <link:definition>2414402 - Disclosure - Investments in Unconsolidated Affiliates (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsInUnconsolidatedAffiliatesTables" roleURI="http://www.piedmontng.com/role/InvestmentsInUnconsolidatedAffiliatesTables">
        <link:definition>2314301 - Disclosure - Investments in Unconsolidated Affiliates (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebtDetails" roleURI="http://www.piedmontng.com/role/LongTermDebtDetails">
        <link:definition>2409402 - Disclosure - Long Term Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RegulatoryMatters" roleURI="http://www.piedmontng.com/role/RegulatoryMatters">
        <link:definition>2104100 - Disclosure - Regulatory Matters</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RegulatoryMattersDetails" roleURI="http://www.piedmontng.com/role/RegulatoryMattersDetails">
        <link:definition>2404401 - Disclosure - Regulatory Matters (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsWithDukeEnergy" roleURI="http://www.piedmontng.com/role/RelatedPartyTransactionsWithDukeEnergy">
        <link:definition>2112100 - Disclosure - Related Party Transactions with Duke Energy</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsWithDukeEnergyDetails" roleURI="http://www.piedmontng.com/role/RelatedPartyTransactionsWithDukeEnergyDetails">
        <link:definition>2412402 - Disclosure - Related Party Transactions with Duke Energy (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsWithDukeEnergyTables" roleURI="http://www.piedmontng.com/role/RelatedPartyTransactionsWithDukeEnergyTables">
        <link:definition>2312301 - Disclosure - Related Party Transactions with Duke Energy (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Severance" roleURI="http://www.piedmontng.com/role/Severance">
        <link:definition>2117100 - Disclosure - Severance</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SeveranceDetails" roleURI="http://www.piedmontng.com/role/SeveranceDetails">
        <link:definition>2417402 - Disclosure - Severance (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SeveranceTables" roleURI="http://www.piedmontng.com/role/SeveranceTables">
        <link:definition>2317301 - Disclosure - Severance (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEvents" roleURI="http://www.piedmontng.com/role/SubsequentEvents">
        <link:definition>2119100 - Disclosure - Subsequent Events</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPolicies" roleURI="http://www.piedmontng.com/role/SummaryOfSignificantAccountingPolicies">
        <link:definition>2101100 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPoliciesDetails" roleURI="http://www.piedmontng.com/role/SummaryOfSignificantAccountingPoliciesDetails">
        <link:definition>2401403 - Disclosure - Summary Of Significant Accounting Policies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPoliciesPolicies" roleURI="http://www.piedmontng.com/role/SummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>2201201 - Disclosure - Summary Of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPoliciesTables" roleURI="http://www.piedmontng.com/role/SummaryOfSignificantAccountingPoliciesTables">
        <link:definition>2301302 - Disclosure - Summary Of Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="VariableInterestEntities" roleURI="http://www.piedmontng.com/role/VariableInterestEntities">
        <link:definition>2115100 - Disclosure - Variable Interest Entities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="VariableInterestEntitiesDetails" roleURI="http://www.piedmontng.com/role/VariableInterestEntitiesDetails">
        <link:definition>2415402 - Disclosure - Variable Interest Entities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="VariableInterestEntitiesTables" roleURI="http://www.piedmontng.com/role/VariableInterestEntitiesTables">
        <link:definition>2315301 - Disclosure - Variable Interest Entities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element id="pny_AccruedDeferredPostretirementBenefitCosts" name="AccruedDeferredPostretirementBenefitCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="pny_AllowanceForBorrowedFundsUsedDuringConstructionInvestingActivities" name="AllowanceForBorrowedFundsUsedDuringConstructionInvestingActivities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="pny_AmountOfGainLossDeferredUnderPgaProcedures" name="AmountOfGainLossDeferredUnderPgaProcedures" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="pny_ApprovedStipulationandSettlementAgreementSeptember2016Member" name="ApprovedStipulationandSettlementAgreementSeptember2016Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="pny_AtlanticCoastPipelineMember" name="AtlanticCoastPipelineMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="pny_CapitalInvestmentsInIntegrityandSafetyProjects" name="CapitalInvestmentsInIntegrityandSafetyProjects" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="pny_CapitalInvestmentsinIntegrityandSafetyProjectsI" name="CapitalInvestmentsinIntegrityandSafetyProjectsI" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="pny_CardinalPipelineCompanyMember" name="CardinalPipelineCompanyMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="pny_ConstitutionPipelineCompanyMember" name="ConstitutionPipelineCompanyMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="pny_DebtCovenantTotalDebtToTotalCapitalRatio" name="DebtCovenantTotalDebtToTotalCapitalRatio" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="pny_DefinedBenefitPlansImpactOfPlanRemeasurement" name="DefinedBenefitPlansImpactOfPlanRemeasurement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="pny_DefinedContributionRestorationPlanMember" name="DefinedContributionRestorationPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="pny_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="pny_EmployeeSeveranceIncludingOneTimeTerminationBenefitsMember" name="EmployeeSeveranceIncludingOneTimeTerminationBenefitsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="pny_EmployerContributionPercentageAboveIrsLimit" name="EmployerContributionPercentageAboveIrsLimit" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="pny_EstimatedContributionsForPipelineAndConstructionCosts" name="EstimatedContributionsForPipelineAndConstructionCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="pny_FairValueInputsPricePerDekatherm" name="FairValueInputsPricePerDekatherm" nillable="true" substitutionGroup="xbrli:item" type="us-types:perUnitItemType" xbrli:periodType="duration" />
  <xsd:element id="pny_FairValueMeasurementTransfersBetweenLevelsActivity" name="FairValueMeasurementTransfersBetweenLevelsActivity" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="pny_FairValueMeasurementwithUnobservableInputsReconciliationRecurringBasisLiabilityGainLossRecordedtoRegulatoryAssets" name="FairValueMeasurementwithUnobservableInputsReconciliationRecurringBasisLiabilityGainLossRecordedtoRegulatoryAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="pny_FinancialInstrumentsRelatedFairValueAbstract" name="FinancialInstrumentsRelatedFairValueAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="pny_GasOptionsTotalCoverage1" name="GasOptionsTotalCoverage1" nillable="true" substitutionGroup="xbrli:item" type="num:energyItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="pny_GasSupplyContractsMember" name="GasSupplyContractsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="pny_GasSupplyPurchaseCommitmentMember" name="GasSupplyPurchaseCommitmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="pny_GasUtilitiesandInfrastructureMember" name="GasUtilitiesandInfrastructureMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="pny_HardyStorageMember" name="HardyStorageMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="pny_IMRPetitionFiledOctober2016Member" name="IMRPetitionFiledOctober2016Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="pny_LineOfCreditFacilityMinimumAmountOutstandingDuringPeriod" name="LineOfCreditFacilityMinimumAmountOutstandingDuringPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="pny_LineOfCreditFacilityOptionalAdditionalExpansionAmount" name="LineOfCreditFacilityOptionalAdditionalExpansionAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="pny_MaximumFundingObligationUnderEquityContributionAgreements" name="MaximumFundingObligationUnderEquityContributionAgreements" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="pny_MoneyPurchasePensionPlanMember" name="MoneyPurchasePensionPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="pny_NorthCarolinaPublicStaffAudit2016GasCostReviewPeriodMember" name="NorthCarolinaPublicStaffAudit2016GasCostReviewPeriodMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="pny_NorthCarolinaUtilitiesCommissionMember" name="NorthCarolinaUtilitiesCommissionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="pny_NumberOfRegulatoryCommissions" name="NumberOfRegulatoryCommissions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="pny_OneTimeCustomerBillCredit" name="OneTimeCustomerBillCredit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="pny_PercentageOfAllowedRecoveryForGasCosts" name="PercentageOfAllowedRecoveryForGasCosts" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="pny_PercentageOfAnnualGasCostsApprovedForRecoveryUnderTip" name="PercentageOfAnnualGasCostsApprovedForRecoveryUnderTip" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="pny_PineNeedleCompanyMember" name="PineNeedleCompanyMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="pny_PipelineAndStorageCapacityContractsMember" name="PipelineAndStorageCapacityContractsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="pny_Plan401KMember" name="Plan401KMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="pny_PlanVestingPeriodDefinedContributinoPlan" name="PlanVestingPeriodDefinedContributinoPlan" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="pny_ScheduleOfMergerAndIntegrationCostsTableTextBlock" name="ScheduleOfMergerAndIntegrationCostsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="pny_SegmentReportingInformationAbstract" name="SegmentReportingInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="pny_SeniorNotes851Member" name="SeniorNotes851Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="pny_TRAPetitionFiledIMRNovember2016Member" name="TRAPetitionFiledIMRNovember2016Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="pny_TargetPipelineInServiceDate" name="TargetPipelineInServiceDate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:gYearItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="pny_TelecommunicationsAndTechnologyOutsourcingContractsMember" name="TelecommunicationsAndTechnologyOutsourcingContractsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="pny_TennesseeRegulatoryAuthorityMember" name="TennesseeRegulatoryAuthorityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="pny_TotalContributionsToEquityMethodInvestmentsForProject" name="TotalContributionsToEquityMethodInvestmentsForProject" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
</xsd:schema>
</XBRL>