﻿<?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>Share-Based Compensation</ReportName>
  <ReportLongName>0218 - Disclosure - Share-Based Compensation</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="6 Months Ended" />
        <Label Id="2" Label="Jun. 30, 2010" />
      </Labels>
      <CurrencyCode>USD</CurrencyCode>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <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>USDEPS</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>
        <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>
      </Units>
      <CurrencySymbol>$</CurrencySymbol>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Share-Based Compensation [Abstract]</Label>
      <Level>0</Level>
      <ElementName>us-gaap_ShareBasedCompensationAbstract</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>true</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 />
          <NonNumericTextHeader />
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>xbrli:stringItemType</ElementDataType>
      <SimpleDataType>string</SimpleDataType>
      <ElementDefenition>No definition available.</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>Share-Based Compensation</Label>
      <Level>1</Level>
      <ElementName>us-gaap_DisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>No definition available.</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>verboselabel</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;!--DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd" --&gt;
   &lt;!-- Begin Block Tagged Note 18 - us-gaap:DisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlock--&gt;
   &lt;div style="font-family: 'Times New Roman',Times,serif"&gt;
   &lt;div align="justify" style="font-size: 10pt; margin-top: 10pt"&gt;&lt;b&gt;18.&lt;/b&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&lt;b&gt;Share-Based Compensation&lt;/b&gt;
   &lt;/div&gt;
   &lt;div align="justify" style="font-size: 10pt; margin-top: 10pt"&gt;Prior to May&amp;#160;11, 2010, NiSource issued long-term incentive grants to key management employees under
   a long-term incentive plan approved by stockholders on April&amp;#160;13, 1994 (&amp;#8220;1994 Plan&amp;#8221;). The 1994
   Plan, as amended and restated, permits the following types of grants, separately or in combination:
   nonqualified stock options, incentive stock options, restricted stock awards, stock appreciation
   rights, restricted stock units, contingent stock units and dividend equivalents payable on grants
   of options, performance units and contingent stock awards.
   &lt;/div&gt;
   &lt;div align="justify" style="font-size: 10pt; margin-top: 10pt"&gt;The Stockholders approved and adopted the NiSource Inc. 2010 Omnibus Incentive Plan (the &amp;#8220;Omnibus
   Plan&amp;#8221;), at the Annual Meeting of Stockholders held on May&amp;#160;11, 2010. The Omnibus Plan provides that
   the number of shares of common stock of the Company available for awards is 8,000,000 plus the
   number of shares subject to outstanding awards granted under either the 1994 Plan or the Director
   Plan (described below) that expire or terminate for any reason and no further awards are permitted
   to be granted under the 1994 Plan or the Director Plan. The types of awards authorized under the
   Omnibus Plan do not significantly differ from those previously allowed under the 1994 Plan. At
   June&amp;#160;30, 2010, there were 7,997,583 shares reserved for future awards under the Omnibus Plan.
   &lt;/div&gt;
   &lt;div align="justify" style="font-size: 10pt; margin-top: 10pt"&gt;NiSource recognized stock-based employee compensation expense of $6.0&amp;#160;million and $4.9&amp;#160;million
   during the first six months of 2010 and 2009, respectively, as well as related tax benefits of $2.1
   million and $2.0&amp;#160;million, respectively.
   &lt;/div&gt;
   &lt;div align="justify" style="font-size: 10pt; margin-top: 10pt"&gt;As of June&amp;#160;30, 2010, the total remaining unrecognized compensation cost related to nonvested awards
   amounted to $17.5&amp;#160;million, which will be amortized over the weighted-average remaining requisite
   service period of 2.0&amp;#160;years.
   &lt;/div&gt;
   &lt;div align="justify" style="font-size: 10pt; margin-top: 10pt"&gt;&lt;b&gt;Stock Options. &lt;/b&gt;As of June&amp;#160;30, 2010, approximately 4.3&amp;#160;million options were outstanding and
   exercisable with a weighted average strike price of $22.50. The strike price of all issued options
   was above the market price of NiSource stock as of June&amp;#160;30, 2010.
   &lt;/div&gt;
   &lt;div align="justify" style="font-size: 10pt; margin-top: 10pt"&gt;&lt;b&gt;Restricted Awards. &lt;/b&gt;In the first quarter of 2010, NiSource granted 209,629 restricted stock units,
   subject to service conditions. The total grant date fair value of the restricted units was $2.7
   million, based on the average market price of NiSource&amp;#8217;s common stock at the date of each grant
   less the present value of dividends not received during the vesting period, which will be expensed,
   net of forfeitures, over the vesting period of approximately three years. The service conditions
   for all units lapse in January&amp;#160;2013 when 100% of the shares vest. If before January&amp;#160;2013, the
   employee terminates employment (1)&amp;#160;due to retirement, having attained age 55 and completed ten
   years of service, or (2)&amp;#160;due to death or disability, the employment conditions will lapse with
   respect to a pro rata portion of the restricted units on the date of termination. Termination due
   to any other reason will result in all restricted units awarded being forfeited effective as of the
   employee&amp;#8217;s date of termination. Employees will be entitled to receive dividends upon vesting. As
   of June&amp;#160;30, 2010, 734,722 nonvested restricted stock units were granted and outstanding.
   &lt;/div&gt;
   &lt;div align="justify" style="font-size: 10pt; margin-top: 10pt"&gt;&lt;b&gt;Contingent Stock Units. &lt;/b&gt;In the first quarter of 2010, NiSource granted 651,777 contingent
   stock units subject to performance conditions. The grant date fair-value of the awards was $8.5
   million, based on the average market price of NiSource&amp;#8217;s common stock at the date of each grant
   less the present value of dividends not received during
   the vesting period which will be expensed, net of forfeitures, over the three
   year requisite service period.  The performance conditions are based on achievement of
   non-GAAP financial measures.  The service conditions lapse on January 31, 2013 when
   100% of the shares vest.  If the employee terminates employment before January 31, 2013 (1) due to retirement, having attained age 55 and completed ten years of service, or (2) due to death or disability,
   the employment conditions will lapse with respect to a pro rata portion of the contingent units on the date of termination.  Termination due to any other reason will result in all contingent units awarded being forfeited
   effective the employee&amp;#8217;s date of termination.  Employees will be entitled to receive dividends upon vesting.  As of June 30, 2010, 1,975,785 nonvested contingent stock units were granted and outstanding.
   &lt;/div&gt;
   &lt;div align="justify" style="font-size: 10pt; margin-top: 10pt"&gt;&lt;b&gt;Time-accelerated Awards. &lt;/b&gt;NiSource awarded restricted shares and restricted stock units that
   contain provisions for time-accelerated vesting to key executives under the 1994 Plan in January
   2004. The total shareholder return measures established were not met; therefore these grants did
   not have an accelerated vesting period. During the first quarter of 2010 all awards with
   time-accelerated vesting provisions vested due to the lapse of service conditions.
   &lt;/div&gt;
   &lt;div align="justify" style="font-size: 10pt; margin-top: 10pt"&gt;&lt;b&gt;Non-employee Director Awards&lt;/b&gt;&lt;b&gt;&lt;i&gt;. &lt;/i&gt;&lt;/b&gt;The Amended and Restated Non-employee Director Stock Incentive
   Plan
   (&amp;#8220;Director Plan&amp;#8221;) provides for awards of restricted stock, stock options and restricted stock
   units, which vest immediately. The plan requires that restricted stock units be distributed to the
   directors after their separation from the Board. As of June&amp;#160;30, 2010, 89,860 restricted shares and
   346,166 restricted stock units had been issued under the Plan.
   &lt;/div&gt;
   &lt;/div&gt;
</NonNumbericText>
          <NonNumericTextHeader>&lt;!--DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd" --&gt;
   &lt;!-- Begin Block Tagged Note</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>us-types:textBlockItemType</ElementDataType>
      <SimpleDataType>textblock</SimpleDataType>
      <ElementDefenition>Disclosure of compensation-related costs for share-based compensation which may include disclosure of policies, compensation plan details, allocation of stock compensation, incentive distributions, share-based arrangements to obtain goods and services, deferred compensation arrangements, employee stock ownership plan details and employee stock purchase plan details.</ElementDefenition>
      <ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name Statement of Financial Accounting Standard (FAS)
 -Number 123R
 -Paragraph 64, 65, A240

Reference 2: http://www.xbrl.org/2003/role/presentationRef
 -Publisher AICPA
 -Name Statement of Position (SOP)
 -Number 93-6
 -Paragraph 53

Reference 3: http://www.xbrl.org/2003/role/presentationRef
 -Publisher SEC
 -Name Staff Accounting Bulletin (SAB)
 -Number Topic 14

</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <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>
