﻿<?xml version="1.0" encoding="utf-8"?>
<InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <Version>2.2.0.7</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Regulatory Matters</ReportName>
  <ReportLongName>120 - Disclosure - Regulatory Matters</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="9 Months Ended" />
        <Label Id="2" Label="Sep. 30, 2010" />
      </Labels>
      <CurrencyCode>USD</CurrencyCode>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>iso4217_USD</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>iso4217_USD_per_shares</UnitID>
          <UnitType>Divide</UnitType>
          <NumeratorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </NumeratorMeasure>
          <DenominatorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace />
          </DenominatorMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>pure</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>pure</MeasureValue>
            <MeasureNamespace />
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>shares</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace />
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
      <CurrencySymbol>$</CurrencySymbol>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>5</Id>
      <Label>Regulatory Matters</Label>
      <Level>3</Level>
      <ElementName>d_RateMattersDisclosureTextBlock</ElementName>
      <ElementPrefix>d</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>Describes all of the specific events that have or may impact rates and amortization of regulatory assets and liabilities (for...</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole />
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;div&gt;
&lt;p style="MARGIN-TOP: 0px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;&lt;b&gt;Note 12.&amp;#xA0;Regulatory
Matters&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 6px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;Other than the following
matters, there have been no significant developments regarding the
pending regulatory matters disclosed in Note 14 to the Consolidated
Financial Statements in Dominion&amp;#x2019;s and Virginia Power&amp;#x2019;s
Annual Report on Form 10-K for the year ended December&amp;#xA0;31,
2009 and Note 12 to the Consolidated Financial Statements in
Dominion&amp;#x2019;s and Virginia Power&amp;#x2019;s Quarterly Reports on
Form 10-Q for the quarters ended March&amp;#xA0;31, 2010 and
June&amp;#xA0;30, 2010.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 18px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;&lt;b&gt;&lt;i&gt;Federal Energy
Regulatory Commission&lt;/i&gt;&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 6px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;&lt;i&gt;ODEC and NCEMC
Complaint&lt;/i&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 6px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;In March 2010, ODEC and
NCEMC filed a complaint against Virginia Power at FERC claiming
that approximately $223 million in transmission costs related to
specific projects were unjust, unreasonable and unduly
discriminatory or preferential and should be excluded from Virginia
Power&amp;#x2019;s transmission formula rate. ODEC and NCEMC requested
that FERC establish procedures to determine the amount of costs for
each applicable project that should be excluded from Virginia
Power&amp;#x2019;s rates. In October 2010, FERC issued an order
dismissing the complaint in part and established hearings and
settlement procedures on the remaining part of the complaint.
Virginia Power cannot predict the outcome of this
proceeding.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 18px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;&lt;b&gt;&lt;i&gt;Virginia
Regulation&lt;/i&gt;&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 6px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;&lt;i&gt;Virginia Fuel
Expenses&lt;/i&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 6px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;In April 2010, Virginia
Power filed its Virginia fuel factor application with the Virginia
Commission. The application requested an annual decrease in fuel
expense recovery of approximately $82 million for the period
July&amp;#xA0;1, 2010 through June&amp;#xA0;30, 2011. The proposed fuel
factor went into effect on July&amp;#xA0;1, 2010 on an interim basis.
An evidentiary hearing on Virginia Power&amp;#x2019;s application was
held in September 2010, and in October 2010, the Virginia
Commission issued its final order approving the reduction in
Virginia Power&amp;#x2019;s fuel factor as proposed in its
application.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 18px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;&lt;i&gt;Generation Riders R and
S&lt;/i&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 6px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;In June 2010, Virginia
Power filed annual updates for Riders R and S with the Virginia
Commission. The proposed revenue requirements under Riders R and S,
effective April&amp;#xA0;1, 2011, for the rate year ending
March&amp;#xA0;31, 2012 are approximately $86 million and $200 million,
respectively. The ROE included in both rider filings is 12.3%,
consistent with the terms of the rate settlement approved by the
Virginia Commission in March 2010. In July 2010, the Commission
issued an order with respect to Riders R and S, which adopted a
placeholder ROE of 11.3% (not including the 100 basis point
statutory enhancement) for use until the ROE is determined in the
context of Virginia Power&amp;#x2019;s 2011 biennial review. The
Commission scheduled public hearings on Riders R and S for December
and November 2010, respectively.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 18px; MARGIN-BOTTOM: 0px; FONT-SIZE: 1px"&gt;
&amp;#xA0;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 18px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;&lt;b&gt;&lt;i&gt;North Anna Power
Station&lt;/i&gt;&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 6px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;Virginia Power is
considering the construction of a third nuclear unit at a site
located at North Anna, which Virginia Power owns along with ODEC.
Virginia Power and ODEC have obtained an Early Site Permit for the
North Anna site from the NRC. In November 2007, Virginia Power,
along with ODEC, filed an application with the NRC for a COL to
build and operate a new nuclear unit at North Anna. Following a
competitive process, in May 2010, Virginia Power announced its
selection of US-APWR technology for the potential third nuclear
unit.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 12px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;In June 2010, Virginia
Power and ODEC amended the COL application to reflect the selection
of the US-APWR technology. Virginia Power has a cooperative
agreement with the DOE to share equally the cost of developing a
COL that references the technology previously selected by Virginia
Power. Funding is not available under the agreement for activities
related to the US-APWR technology. DOE funding of program
activities to close out the cooperative agreement will end during
the fourth quarter of 2010, at which time the agreement will be
terminated.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 12px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;In July 2010, Virginia
Power filed several applications for environmental permits that
would be needed to support future construction and operation of a
third nuclear unit at North Anna. Virginia Power expects to submit
additional environmental permit applications during
2010.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 12px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;Virginia Power has not yet
committed to building a new nuclear unit at North Anna. If Virginia
Power decides to build the new unit, it must first receive a COL
from the NRC, the approval of the Virginia Commission and certain
environmental permits and other approvals. The US-APWR design is
currently undergoing a separate NRC certification process. Although
the NRC completed its final supplemental environmental impact
statement in March 2010 with respect to the November 2007 COL
application, finding that there are no environmental impacts that
would preclude issuing a COL, further safety and environmental
review by the NRC is now taking place as a result of the subsequent
selection of the US-APWR technology.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 12px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;The NRC is required to
conduct a hearing in all COL proceedings. In August 2008, the ASLB
of the NRC permitted BREDL to intervene in the proceeding. All of
BREDL&amp;#x2019;s previous contentions in this proceeding have been
dismissed, but the ASLB set a deadline of October&amp;#xA0;4, 2010 for
the filing of new proposed contentions based on new information
contained in the June 2010 amendment to the COL application. BREDL
timely submitted two new contentions that it seeks to litigate. No
other persons sought to intervene in the proceeding. Virginia
Power&amp;#x2019;s response to BREDL&amp;#x2019;s new proposed contentions is
expected to be filed in the fourth quarter of 2010. The ASLB will
thereafter rule on the admissibility of the proposed contentions.
Absent additional admitted contentions, the mandatory NRC hearing
will be uncontested with respect to other issues.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 18px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;&lt;b&gt;&lt;i&gt;North Carolina Base
Rate and Fuel Cases&lt;/i&gt;&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 6px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;In February 2010, in
preparation for the end of the five-year base rate moratorium,
Virginia Power filed an application to increase its base and fuel
rates.&amp;#xA0;Virginia Power&amp;#x2019;s application&amp;#xA0;included a
proposal to&amp;#xA0;recover more of its purchased power energy costs
through fuel rates, which are adjusted annually, instead of
being&amp;#xA0;recovered in base rates.&amp;#xA0;In August 2010, Virginia
Power filed its annual application for a change in its fuel rates,
which updated the fuel application of February 2010 to reflect a
proposed decrease of approximately $28 million when compared to
current fuel rates. Also in August 2010, Virginia Power updated its
base rate application to seek a $27 million increase.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 12px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;In September 2010 all
parties to the base rate and fuel case except one, which does not
oppose the settlement, filed an Agreement and Stipulation of
Settlement and requested approval from the North Carolina
Commission.&amp;#xA0;The stipulation provides for an increase in base
revenues of approximately $8 million and a decrease in combined
fuel revenues of approximately $32 million when compared to
revenues produced from current rates. In addition, the stipulation
entails a recovery through fuel rates of 85% of the net energy
costs of power purchases from both PJM and other wholesale
suppliers and from the non-utility generators subject to economic
dispatch that do not provide actual cost data. An evidentiary
hearing was conducted in October 2010 and the North Carolina
Commission is expected to issue an order on the stipulation in the
base rate and fuel case proceeding during the fourth quarter of
2010. Should the North Carolina Commission approve the stipulation,
the new rates are anticipated to go into effect on January 1,
2011.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 18px; MARGIN-BOTTOM: 0px; FONT-SIZE: 1px"&gt;
&amp;#xA0;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 0px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;&lt;b&gt;&lt;i&gt;Ohio Pipeline
Infrastructure Replacement&lt;/i&gt;&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN-TOP: 6px; MARGIN-BOTTOM: 0px"&gt;&lt;font style="FONT-FAMILY: Times New Roman" size="2"&gt;In October 2008, the Ohio
Commission approved cost recovery for an initial five-year period
of East Ohio&amp;#x2019;s 25-year PIR program to replace approximately
20% of its 21,000-mile pipeline system. In August 2010, East Ohio
filed its second annual application to adjust the cost recovery
charge associated with its PIR program for actual costs and a
return related to investments made through June&amp;#xA0;30, 2010. The
application reflected a revenue requirement of approximately $28
million. In October 2010, East Ohio and the staff of the Ohio
Commission filed a settlement agreement with the Commission
reflecting a revenue requirement of approximately $27 million.
Other interested parties to the case neither supported nor objected
to the settlement agreement.&lt;/font&gt;&lt;/p&gt;
&lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>Note 12.&amp;#xA0;Regulatory
Matters
Other than the following
matters, there have been no significant developments regarding the
pending regulatory matters</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>us-types:textBlockItemType</ElementDataType>
      <SimpleDataType>textblock</SimpleDataType>
      <ElementDefenition>Describes all of the specific events that have or may impact rates and amortization of regulatory assets and liabilities (for example, pending or recently concluded regulatory proceedings, environmental requirements). Specifics may include quantifications related to rates, costs, and earnings. Events may relate to rate moratoriums or price caps.</ElementDefenition>
      <ElementReferences>No authoritative reference available.</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>1</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
