<?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>1.0.0.3</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Workforce Reduction Costs</ReportName>
  <RoundingOption />
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="9 Months Ended" />
        <Label Id="2" Label="Sep. 30, 2009" />
        <Label Id="4" Label="USD / shares" />
      </Labels>
      <CurrencySymbol>$</CurrencySymbol>
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>shares</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>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>usdPerShare</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>xbrli</MeasureNamespace>
          </DenominatorMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>NOTES TO FINANCIAL STATEMENTS</Label>
      <Level>0</Level>
      <ElementName>ceg_NotesToFinancialStatementsAbstract</ElementName>
      <ElementPrefix>ceg</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>Notes To Financial Statements [Abstract]</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>true</IsAbstractGroupTitle>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsEPS>false</IsEPS>
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText />
          <NonNumericTextHeader />
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
        </Cell>
      </Cells>
      <ElementDefenition>Notes To Financial Statements [Abstract]</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>Workforce Reduction Costs</Label>
      <Level>1</Level>
      <ElementName>us-gaap_ScheduleOfRestructuringAndRelatedCostsTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsEPS>false</IsEPS>
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;table style="font-size:10pt; font-family:'Times New Roman',times,serif;"&gt;
&lt;tr&gt;
&lt;td&gt;
&lt;p style="FONT-FAMILY: times"&gt;&lt;font size="3"&gt;&lt;b&gt;Workforce Reduction
Costs&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;We incurred workforce
reduction costs during the fourth quarter of 2008, primarily
related to workforce reduction efforts across all of our operations
(Q4&amp;nbsp;2008 Program), and during the first quarter of 2009,
primarily related to the divestiture of a majority of our
international commodities operation as well as some smaller
restructurings elsewhere in our organization (Q1&amp;nbsp;2009
Program). For the Q1&amp;nbsp;2009 Program, we recognized an
$11.6&amp;nbsp;million pre-tax charge during the nine months ended
September&amp;nbsp;30, 2009 related to the elimination of approximately
180&amp;nbsp;positions. We expect both of these restructurings will be
completed within 12&amp;nbsp;months of their initiation. The following
table summarizes the status of the involuntary severance
liabilities at September&amp;nbsp;30, 2009:&lt;/font&gt;&lt;/p&gt;
&lt;div style="PADDING-RIGHT: 0pt; PADDING-LEFT: 0pt; PADDING-BOTTOM: 0pt; MARGIN-LEFT: 10%; WIDTH: 80%; PADDING-TOP: 0pt; POSITION: relative"&gt;
&lt;p style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;
&lt;!-- COMMAND=ADD_TABLEWIDTH,"100%" --&gt;&lt;/font&gt;&lt;/p&gt;
&lt;!-- User-specified TAGGED TABLE --&gt;
&lt;div align="center"&gt;
&lt;table cellspacing="0" cellpadding="0" width="100%" border="0"&gt;
&lt;tr style="HEIGHT: 0px"&gt;&lt;!-- TABLE COLUMN WIDTHS SET --&gt;
&lt;td style="FONT-FAMILY: times" align="left"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" width="12"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right" width="6"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" width="47"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" width="12"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right" width="6"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" width="47"&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" width="12"&gt;&lt;/td&gt;
&lt;!-- TABLE COLUMN WIDTHS END --&gt;&lt;/tr&gt;
&lt;tr style="HEIGHT: 0px" valign="bottom"&gt;
&lt;th style="FONT-FAMILY: times" align="left"&gt;
&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;br /&gt;&lt;/th&gt;
&lt;th style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/th&gt;
&lt;th style="FONT-FAMILY: times" align="center" colspan="2"&gt;
&lt;font size="2"&gt;&lt;b&gt;Q1 2009&lt;br /&gt;
Program&lt;/b&gt;&lt;/font&gt;&lt;br /&gt;&lt;/th&gt;
&lt;th style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/th&gt;
&lt;th style="FONT-FAMILY: times" align="center" colspan="2"&gt;
&lt;font size="2"&gt;&lt;b&gt;Q4 2008&lt;br /&gt;
Program&lt;/b&gt;&lt;/font&gt;&lt;br /&gt;&lt;/th&gt;
&lt;th style="FONT-FAMILY: times"&gt;
&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/th&gt;&lt;/tr&gt;
&lt;tr style="FONT-SIZE: 1.5pt; HEIGHT: 0px" valign="bottom"&gt;
&lt;th style="BORDER-BOTTOM: #000000 1pt solid; FONT-FAMILY: times"
align="center" colspan="7"&gt;&amp;nbsp;&lt;/th&gt;
&lt;th style="FONT-FAMILY: times"&gt;&amp;nbsp;&lt;/th&gt;&lt;/tr&gt;
&lt;tr style="HEIGHT: 0px" valign="bottom" bgcolor="#CCEEFF"&gt;
&lt;td style="FONT-FAMILY: times"&gt;
&lt;p style="MARGIN-LEFT: 10pt; TEXT-INDENT: -10pt; FONT-FAMILY: times"&gt;
&lt;font size="2"&gt;Initial severance liability balance&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right"&gt;
&lt;font size="2"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right"&gt;
&lt;font size="2"&gt;10.8&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right"&gt;
&lt;font size="2"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right"&gt;
&lt;font size="2"&gt;19.7&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;
&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="HEIGHT: 0px" valign="bottom" bgcolor="white"&gt;
&lt;td style="FONT-FAMILY: times"&gt;
&lt;p style="MARGIN-LEFT: 10pt; TEXT-INDENT: -10pt; FONT-FAMILY: times"&gt;
&lt;font size="2"&gt;Additional expense recorded in the second quarter of
2009&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right"&gt;
&lt;font size="2"&gt;0.4&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right"&gt;
&lt;font size="2"&gt;&amp;#151;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;
&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="HEIGHT: 0px" valign="bottom" bgcolor="#CCEEFF"&gt;
&lt;td style="FONT-FAMILY: times"&gt;
&lt;p style="MARGIN-LEFT: 10pt; TEXT-INDENT: -10pt; FONT-FAMILY: times"&gt;
&lt;font size="2"&gt;Additional expense recorded in the third quarter of
2009&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right"&gt;
&lt;font size="2"&gt;0.4&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right"&gt;
&lt;font size="2"&gt;&amp;#151;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;
&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="HEIGHT: 0px" valign="bottom" bgcolor="white"&gt;
&lt;td style="FONT-FAMILY: times"&gt;
&lt;p style="MARGIN-LEFT: 10pt; TEXT-INDENT: -10pt; FONT-FAMILY: times"&gt;
&lt;font size="2"&gt;Amounts recorded as pension and postretirement
liabilities&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right"&gt;
&lt;font size="2"&gt;&amp;#151;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right"&gt;
&lt;font size="2"&gt;(3.0&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;)&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="FONT-SIZE: 1.5pt; HEIGHT: 0px" valign="top"&gt;
&lt;td style="BORDER-BOTTOM: #000000 1pt solid; FONT-FAMILY: times"
valign="bottom" colspan="7"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="HEIGHT: 0px" valign="bottom" bgcolor="#CCEEFF"&gt;
&lt;td style="FONT-FAMILY: times"&gt;
&lt;p style="MARGIN-LEFT: 10pt; TEXT-INDENT: -10pt; FONT-FAMILY: times"&gt;
&lt;font size="2"&gt;Net cash severance liability&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right"&gt;
&lt;font size="2"&gt;11.6&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right"&gt;
&lt;font size="2"&gt;16.7&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;
&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="HEIGHT: 0px" valign="bottom" bgcolor="white"&gt;
&lt;td style="FONT-FAMILY: times"&gt;
&lt;p style="MARGIN-LEFT: 10pt; TEXT-INDENT: -10pt; FONT-FAMILY: times"&gt;
&lt;font size="2"&gt;Cash severance payments&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right"&gt;
&lt;font size="2"&gt;(11.4&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;)&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right"&gt;
&lt;font size="2"&gt;(12.5&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;)&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="FONT-SIZE: 1.5pt; HEIGHT: 0px" valign="top"&gt;
&lt;td style="BORDER-BOTTOM: #000000 1pt solid; FONT-FAMILY: times"
valign="bottom" colspan="7"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="HEIGHT: 0px" valign="bottom" bgcolor="#CCEEFF"&gt;
&lt;td style="FONT-FAMILY: times"&gt;
&lt;p style="MARGIN-LEFT: 10pt; TEXT-INDENT: -10pt; FONT-FAMILY: times"&gt;
&lt;font size="2"&gt;Severance liability balance at September&amp;nbsp;30,
2009&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right"&gt;
&lt;font size="2"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right"&gt;
&lt;font size="2"&gt;0.2&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right"&gt;
&lt;font size="2"&gt;$&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" align="right"&gt;
&lt;font size="2"&gt;4.2&lt;/font&gt;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times"&gt;
&lt;font size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr style="FONT-SIZE: 1.5pt; HEIGHT: 0px" valign="top"&gt;
&lt;td style="BORDER-BOTTOM: #000000 2.25pt double; FONT-FAMILY: times"
    valign="bottom" colspan="7"&gt;&amp;nbsp;&lt;/td&gt;
&lt;td style="FONT-FAMILY: times" valign="bottom"&gt;
&amp;nbsp;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&lt;/div&gt;
&lt;!-- end of user-specified TAGGED TABLE --&gt;&lt;/div&gt;
&lt;p style="FONT-FAMILY: times"&gt;
&lt;font size="2"&gt;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;We
discuss our 2008 workforce reduction costs in more detail in&lt;/font&gt;
&lt;font size="2"&gt;&lt;i&gt;Note&amp;nbsp;2&lt;/i&gt;&lt;/font&gt; &lt;font size="2"&gt;of our
2008&amp;nbsp;Annual Report on
Form&amp;nbsp;10-K.&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;
</NonNumbericText>
          <NonNumericTextHeader>Workforce Reduction
Costs
We incurred workforce
reduction costs during the fourth quarter of 2008, primarily
related to workforce reduction efforts across all</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
        </Cell>
      </Cells>
      <ElementDefenition>No definition available.</ElementDefenition>
      <ElementReferences>No authoritative reference available.</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <ComparabilityReport>false</ComparabilityReport>
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>2</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
