<?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>Restructuring Costs</ReportName>
  <RoundingOption />
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="9 Months Ended" />
        <Label Id="2" Label="Jun. 30, 2009" />
        <Label Id="4" Label="USD / shares" />
      </Labels>
      <CurrencySymbol>$</CurrencySymbol>
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>Unit_2</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>Unit_22</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>Unit_5</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>Restructuring Costs (RestructuringCostsdis)</Label>
      <Level>0</Level>
      <ElementName>igt_RestructuringCostsdis</ElementName>
      <ElementPrefix>igt</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>Restructuring Costs</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>Restructuring Costs</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>Restructuring and Related Activities Disclosure [Text Block]</Label>
      <Level>1</Level>
      <ElementName>us-gaap_RestructuringAndRelatedActivitiesDisclosureTextBlock</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;div&gt;
    &lt;p style=
    "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; LINE-HEIGHT: 11.5pt; FONT-FAMILY: Microsoft Sans Serif"&gt;
    &lt;/p&gt;
    &lt;p style=
    "MARGIN-TOP: 6px; PADDING-LEFT: 67px; FONT-SIZE: 12pt; MARGIN-BOTTOM: -18px; TEXT-INDENT: -67px; LINE-HEIGHT: 14pt; FONT-FAMILY: Microsoft Sans Serif"&gt;
    &lt;b&gt;2.&lt;/b&gt;
    &lt;/p&gt;
    &lt;p style=
    "MARGIN-TOP: 0px; PADDING-LEFT: 67px; FONT-SIZE: 12pt; MARGIN-BOTTOM: 6px; TEXT-INDENT: -9px; LINE-HEIGHT: 14pt; FONT-FAMILY: Microsoft Sans Serif"&gt;
    &lt;b&gt;Restructuring Costs&lt;/b&gt;
    &lt;/p&gt;
    &lt;p style=
    "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; LINE-HEIGHT: 11.5pt; FONT-FAMILY: Microsoft Sans Serif"&gt;
    In response to reduced demand, we have been conducting an
    ongoing company-wide strategic review of our costs and
    organizational structure for further opportunities to maximize
    efficiency and align our expenses with the current and
    long-term business outlook. &amp;#160;Through July 2009, we have reduced
    our global workforce by approximately 15% from September 30,
    2008 levels, through a combination of voluntary and involuntary
    separation arrangements.
      &lt;br /&gt;
    &lt;/p&gt;
    &lt;p style=
    "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; LINE-HEIGHT: 11.5pt; FONT-FAMILY: Microsoft Sans Serif"&gt;
    We recognized third quarter restructuring charges of $4.1
    million, net of $1.0 million in forfeited stock compensation,
    and $29.8 million, net of $2.7 million in forfeited stock
    compensation, for the nine months ended June 30, 2009. The
    remaining accrued costs are expected to be paid over the next
    several quarters.
    &lt;/p&gt;
    &lt;p style=
    "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; LINE-HEIGHT: 11.5pt; FONT-FAMILY: Microsoft Sans Serif"&gt;
    &lt;b&gt;&lt;i&gt;Accrued restructuring costs as of and for the nine months
    ended June 30, 2009&lt;/i&gt;&lt;/b&gt;
    &lt;/p&gt;
    &lt;table style="FONT-SIZE: 10pt" cellspacing="0" align="center"&gt;
      &lt;tbody&gt;
        &lt;tr style="FONT-SIZE: 0px" height="0"&gt;
          &lt;td width="548"&gt;&lt;/td&gt;
          &lt;td width="6"&gt;&lt;/td&gt;
          &lt;td width="6"&gt;&lt;/td&gt;
          &lt;td width="56"&gt;&lt;/td&gt;
          &lt;td width="6"&gt;&lt;/td&gt;
        &lt;/tr&gt;
        &lt;tr&gt;
          &lt;td style="BORDER-TOP: #000000 1px solid" valign="bottom"
          width="548"&gt;
            &lt;p style=
            "MARGIN-TOP: 4px; FONT-SIZE: 8pt; MARGIN-BOTTOM: 4px; LINE-HEIGHT: 10pt; FONT-FAMILY: Microsoft Sans Serif"&gt;
            &lt;i&gt;&amp;#160;(In millions)&lt;/i&gt;
            &lt;/p&gt;
          &lt;/td&gt;
          &lt;td style="BORDER-TOP: #000000 1px solid" valign="bottom"
          width="6"&gt;
            &lt;p style=
            "MARGIN-TOP: 4px; FONT-SIZE: 8pt; MARGIN-BOTTOM: 4px; FONT-FAMILY: Microsoft Sans Serif"&gt;
            &lt;/p&gt;
          &lt;/td&gt;
          &lt;td style="BORDER-TOP: #000000 1px solid" valign="bottom"
          width="62" colspan="2"&gt;
            &lt;p style=
            "MARGIN-TOP: 4px; FONT-SIZE: 8pt; MARGIN-BOTTOM: 4px; FONT-FAMILY: Microsoft Sans Serif"&gt;
            &lt;/p&gt;
          &lt;/td&gt;
          &lt;td valign="bottom" width="6"&gt;
            &lt;p style=
            "MARGIN-TOP: 4px; FONT-SIZE: 8pt; MARGIN-BOTTOM: 4px; FONT-FAMILY: Microsoft Sans Serif"&gt;
            &lt;/p&gt;
          &lt;/td&gt;
        &lt;/tr&gt;
        &lt;tr&gt;
          &lt;td style="BACKGROUND-COLOR: #99ccff" valign="bottom"
          width="548"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; LINE-HEIGHT: 11.5pt; FONT-FAMILY: Microsoft Sans Serif"&gt;
            Severance and benefits
            &lt;/p&gt;
          &lt;/td&gt;
          &lt;td style="BACKGROUND-COLOR: #99ccff" valign="bottom"
          width="6"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; FONT-FAMILY: Microsoft Sans Serif"
            align="right"&gt;&lt;/p&gt;
          &lt;/td&gt;
          &lt;td style="BACKGROUND-COLOR: #99ccff" valign="bottom"
          width="6"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; LINE-HEIGHT: 11.5pt; FONT-FAMILY: Microsoft Sans Serif"&gt;
            $
            &lt;/p&gt;
          &lt;/td&gt;
          &lt;td style="BACKGROUND-COLOR: #99ccff" valign="bottom"
          width="56"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; LINE-HEIGHT: 11.5pt; FONT-FAMILY: Microsoft Sans Serif"
            align="right"&gt;
              31.9
            &lt;/p&gt;
          &lt;/td&gt;
          &lt;td style="BACKGROUND-COLOR: #99ccff" valign="bottom"
          width="6"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; FONT-FAMILY: Microsoft Sans Serif"&gt;
            &lt;/p&gt;
          &lt;/td&gt;
        &lt;/tr&gt;
        &lt;tr&gt;
          &lt;td valign="bottom" width="548"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; LINE-HEIGHT: 11.5pt; FONT-FAMILY: Microsoft Sans Serif"&gt;
            Other costs
            &lt;/p&gt;
          &lt;/td&gt;
          &lt;td valign="bottom" width="6"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; FONT-FAMILY: Microsoft Sans Serif"
            align="right"&gt;&lt;/p&gt;
          &lt;/td&gt;
          &lt;td style="BORDER-BOTTOM: #000000 1px solid" valign=
          "bottom" width="6"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; FONT-FAMILY: Microsoft Sans Serif"&gt;
            &lt;/p&gt;
          &lt;/td&gt;
          &lt;td style="BORDER-BOTTOM: #000000 1px solid" valign=
          "bottom" width="56"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; LINE-HEIGHT: 11.5pt; FONT-FAMILY: Microsoft Sans Serif"
            align="right"&gt;
              0.6
            &lt;/p&gt;
          &lt;/td&gt;
          &lt;td style="BORDER-BOTTOM: #ffffff 1px solid" valign=
          "bottom" width="6"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; FONT-FAMILY: Microsoft Sans Serif"&gt;
            &lt;/p&gt;
          &lt;/td&gt;
        &lt;/tr&gt;
        &lt;tr&gt;
          &lt;td style="BACKGROUND-COLOR: #99ccff" valign="bottom"
          width="548"&gt;
            &lt;p style=
            "PADDING-LEFT: 24px; FONT-SIZE: 9.5pt; MARGIN: 0px; TEXT-INDENT: -8px; LINE-HEIGHT: 11.5pt; FONT-FAMILY: Microsoft Sans Serif"&gt;
            Total cash costs
            &lt;/p&gt;
          &lt;/td&gt;
          &lt;td style="BACKGROUND-COLOR: #99ccff" valign="bottom"
          width="6"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; FONT-FAMILY: Microsoft Sans Serif"
            align="right"&gt;&lt;/p&gt;
          &lt;/td&gt;
          &lt;td style="BACKGROUND-COLOR: #99ccff" valign="bottom"
          width="6"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; FONT-FAMILY: Microsoft Sans Serif"&gt;
            &lt;/p&gt;
          &lt;/td&gt;
          &lt;td style="BACKGROUND-COLOR: #99ccff" valign="bottom"
          width="56"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; LINE-HEIGHT: 11.5pt; FONT-FAMILY: Microsoft Sans Serif"
            align="right"&gt;
              32.5
            &lt;/p&gt;
          &lt;/td&gt;
          &lt;td style="BACKGROUND-COLOR: #99ccff" valign="bottom"
          width="6"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; FONT-FAMILY: Microsoft Sans Serif"&gt;
            &lt;/p&gt;
          &lt;/td&gt;
        &lt;/tr&gt;
        &lt;tr&gt;
          &lt;td valign="bottom" width="548"&gt;
            &lt;p style=
            "PADDING-LEFT: 24px; FONT-SIZE: 9.5pt; MARGIN: 0px; TEXT-INDENT: -8px; LINE-HEIGHT: 11.5pt; FONT-FAMILY: Microsoft Sans Serif"&gt;
            Cash paid
            &lt;/p&gt;
          &lt;/td&gt;
          &lt;td valign="bottom" width="6"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; FONT-FAMILY: Microsoft Sans Serif"
            align="right"&gt;&lt;/p&gt;
          &lt;/td&gt;
          &lt;td style="BORDER-BOTTOM: #000000 1px solid" valign=
          "bottom" width="6"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; FONT-FAMILY: Microsoft Sans Serif"&gt;
            &lt;/p&gt;
          &lt;/td&gt;
          &lt;td style="BORDER-BOTTOM: #000000 1px solid" valign=
          "bottom" width="56"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; LINE-HEIGHT: 11.5pt; FONT-FAMILY: Microsoft Sans Serif"
            align="right"&gt;
              (26.3
            &lt;/p&gt;
          &lt;/td&gt;
          &lt;td style="BORDER-BOTTOM: #ffffff 1px solid" valign=
          "bottom" width="6"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; LINE-HEIGHT: 11.5pt; FONT-FAMILY: Microsoft Sans Serif"&gt;
            )
            &lt;/p&gt;
          &lt;/td&gt;
        &lt;/tr&gt;
        &lt;tr&gt;
          &lt;td style="BACKGROUND-COLOR: #99ccff" valign="bottom"
          width="548"&gt;
            &lt;p style=
            "PADDING-LEFT: 24px; FONT-SIZE: 9.5pt; MARGIN: 0px; TEXT-INDENT: -8px; LINE-HEIGHT: 11.5pt; FONT-FAMILY: Microsoft Sans Serif"&gt;
            Ending accrued cash costs
            &lt;/p&gt;
          &lt;/td&gt;
          &lt;td style="BACKGROUND-COLOR: #99ccff" valign="bottom"
          width="6"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; FONT-FAMILY: Microsoft Sans Serif"
            align="right"&gt;&lt;/p&gt;
          &lt;/td&gt;
          &lt;td style=
          "BORDER-BOTTOM: #000000 3px double; BACKGROUND-COLOR: #99ccff"
          valign="bottom" width="6"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; LINE-HEIGHT: 11.5pt; FONT-FAMILY: Microsoft Sans Serif"&gt;
            $
            &lt;/p&gt;
          &lt;/td&gt;
          &lt;td style=
          "BORDER-BOTTOM: #000000 3px double; BACKGROUND-COLOR: #99ccff"
          valign="bottom" width="56"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; LINE-HEIGHT: 11.5pt; FONT-FAMILY: Microsoft Sans Serif"
            align="right"&gt;
              6.2
            &lt;/p&gt;
          &lt;/td&gt;
          &lt;td style=
          "BORDER-BOTTOM: #ffffff 3px double; BACKGROUND-COLOR: #99ccff"
          valign="bottom" width="6"&gt;
            &lt;p style=
            "MARGIN-TOP: 5px; FONT-SIZE: 9.5pt; MARGIN-BOTTOM: 5px; FONT-FAMILY: Microsoft Sans Serif"&gt;
            &lt;/p&gt;
          &lt;/td&gt;
        &lt;/tr&gt;
      &lt;/tbody&gt;
    &lt;/table&gt;
   &lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>2.


    Restructuring Costs


    In response to reduced demand, we have been conducting an
    ongoing company-wide strategic review of our</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>
