Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in Registration Statement Nos. 333-106268 and 333-111806 on Form S-3, and in Registration Statement Nos. 33-61093, 333-34433, 333-34435, 333-76138, 333-76140, and 333-132738 on Form S-8 of our reports dated January 12, 2007, relating to the financial statements of Piedmont Natural Gas Company, Inc., and management’s report on the effectiveness of internal control over financial reporting, appearing in this Annual Report on Form 10-K of Piedmont Natural Gas Company, Inc. for the year ended October 31, 2006.

/s/ Deloitte & Touche LLP
Charlotte, North Carolina
January 12, 2007