<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema"><Version>2.2.0.25</Version><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><ReportLongName>0206 - Disclosure - Share-Based Compensation</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelColumn>false</LabelColumn><CurrencyCode>USD</CurrencyCode><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName>1/1/2011 - 3/31/2011
USD ($)

USD ($) / shares
</KeyName><CurrencySymbol>$</CurrencySymbol><contextRef><ContextID>Jan-01-2011_Mar-31-2011</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0000721683</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2011-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2011-03-31T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS><UnitProperty><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></UnitProperty><UnitProperty><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></UnitProperty></UPS><CurrencyCode>USD</CurrencyCode><OriginalCurrencyCode>USD</OriginalCurrencyCode></MCU><CurrencySymbol>$</CurrencySymbol><Labels><Label Id="1" Label="3 Months Ended" /><Label Id="2" Label="Mar. 31, 2011" /></Labels></Column></Columns><Rows><Row><Id>2</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><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><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole /><FootnoteIndexer /><Cells><Cell><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><NonNumericTextHeader /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios></Cell></Cells><OriginalInstanceReportColumns /><Unit>Other</Unit><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><ElementDefenition>No definition available.</ElementDefenition><IsTotalLabel>false</IsTotalLabel><IsEPS>false</IsEPS><Label>Share-Based Compensation [Abstract]</Label></Row><Row><Id>3</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><Level>0</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><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole>verboselabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell><Id>1</Id><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 6 - us-gaap:DisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlock--&gt;
   &lt;div style="font-family: 'Times New Roman',Times,serif"&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 12pt"&gt;&lt;b&gt;Note 6 &amp;#8212; Share-Based Compensation&lt;/b&gt;
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;The Company&amp;#8217;s Annual Report on Form 10-K for the year ended December&amp;#160;31, 2010, as filed with
   the SEC, contains a discussion of the Company&amp;#8217;s share-based compensation plans and policy.
   &lt;/div&gt;
   &lt;!-- Folio --&gt;
   &lt;!-- /Folio --&gt;
   &lt;/div&gt;
   &lt;!-- PAGEBREAK --&gt;
   &lt;div style="font-family: 'Times New Roman',Times,serif"&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 12pt"&gt;&lt;i&gt;Share-Based Compensation&lt;/i&gt;
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;TSYS&amp;#8217; share-based compensation costs are included as expenses and classified as cost of
   services and selling, general, and administrative expenses. TSYS does not include amounts
   associated with share-based compensation as costs capitalized as software development and contract
   acquisition costs, as these awards are typically granted to individuals not involved in
   capitalizable activities. For the three months ended March&amp;#160;31, 2011, share-based compensation was
   $4.3&amp;#160;million, compared to $2.9&amp;#160;million for the same period in 2010. Included in the $4.3&amp;#160;million
   amount for 2011 and $2.9&amp;#160;million amount for 2010 is approximately $1.9&amp;#160;million and $1.0&amp;#160;million,
   respectively, related to expensing the fair value of stock options.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 12pt"&gt;&lt;i&gt;Nonvested and Performance Share Awards&lt;/i&gt;
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;During the first three months of 2011, the Company issued 193,971 shares of TSYS common stock
   with a market value of $3.4&amp;#160;million to certain key employees and non-management members of its
   Board of Directors under nonvested stock bonus awards for services to be provided in the future by
   such officers, directors and employees. The market value of the TSYS common stock at the date of
   issuance is amortized as compensation expense over the vesting period of the awards.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;During the first three months of 2010, the Company issued 189,934 shares of TSYS common stock
   with a market value of $3.0&amp;#160;million to certain key employees and non-management members of its
   Board of Directors under nonvested stock bonus awards for services to be provided in the future by
   such officers, directors and employees. The market value of the TSYS common stock at the date of
   issuance is amortized as compensation expense over the vesting period of the awards.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;As of March&amp;#160;31, 2011, there was approximately $9.9&amp;#160;million of total unrecognized compensation
   cost related to nonvested share-based compensation arrangements. That cost is expected to be
   recognized over a remaining weighted average period of 2.1&amp;#160;years.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;During the first three months of 2008, TSYS authorized a total grant of 182,816 shares of
   nonvested stock to two key executives with a performance schedule (2008 performance shares). These
   2008 performance shares have seven one-year performance periods (2008-2014) during each of which
   the Compensation Committee establishes an earnings per share goal and, if such goal is attained
   during any performance period, 20% of the performance shares will vest, up to a maximum of 100% of
   the total grant. Compensation expense for each year&amp;#8217;s award is measured on the grant date based on
   the quoted market price of TSYS common stock and is expensed on a straight-line basis for the year.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;As of March&amp;#160;31, 2011, there was approximately $661,000 of total unrecognized compensation cost
   related to the 2008 grant of nonvested performance share-based compensation arrangements. That cost
   is expected to be recognized over the remainder of 2011.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;On March&amp;#160;15, 2011, TSYS authorized a total grant of 263,292 performance shares to certain key
   executives with a performance based vesting schedule (2011 performance shares). These 2011
   performance shares have a 2011-2013 performance period for which the Compensation Committee
   established two performance goals: revenues before reimbursables and income from continuing
   operations and, if such goals are attained in 2012, the performance shares will vest, up to a
   maximum of 200% of the total grant. Compensation expense for the award is measured on the grant
   date based on the quoted market price of TSYS common stock. The Company will estimate the
   probability of achieving the goals through the performance period and will expense the award on a
   straight-line basis.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;On March&amp;#160;31, 2010, TSYS authorized a total grant of 279,831 performance shares to certain key
   executives with a performance based vesting schedule (2010 performance shares). These 2010
   performance shares have a 2010-2012 performance period for which the Compensation Committee
   established two performance goals: revenues before reimbursables and income from continuing
   operations and, if such goals are attained in 2012, the performance shares will vest, up to a
   maximum of 200% of the total grant. Compensation expense for the award is measured on the grant
   date based on the quoted market price of TSYS common stock. The Company will estimate the
   probability of achieving the goals through the performance period and will expense the award on a
   straight-line basis.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;As of March&amp;#160;31, 2011, there was approximately $7.3&amp;#160;million of total unrecognized compensation
   cost related to the 2010 and 2011 performance shares compensation arrangement. That cost is
   expected to be recognized until the end of 2013.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 12pt"&gt;&lt;i&gt;Stock Option Awards&lt;/i&gt;
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;During the first three months of 2011, the Company granted 699,426 stock options to key TSYS
   executive officers. The average fair value of the option grant was $5.77 per option and was
   estimated on the date of grant using the Black-Scholes-Merton option-pricing model with the
   following weighted average assumptions: exercise price of $17.57; risk-free interest rate of 2.96%;
   expected volatility of 30.0%; expected term of 8.5&amp;#160;years; and dividend yield of 1.59%. The grant
   will vest over a period of 3&amp;#160;years.
   &lt;/div&gt;
   &lt;!-- Folio --&gt;
   &lt;!-- /Folio --&gt;
   &lt;/div&gt;
   &lt;!-- PAGEBREAK --&gt;
   &lt;div style="font-family: 'Times New Roman',Times,serif"&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;During the first three months of 2010, the Company granted 736,389 stock options to key TSYS
   executive officers. The average fair value of the option grant was $5.33 per option and was
   estimated on the date of grant using the Black-Scholes-Merton option-pricing model with the
   following weighted average assumptions: exercise price of $15.66; risk-free interest rate of 3.77%;
   expected volatility of 30.0%; expected term of 8.6&amp;#160;years; and dividend yield of 1.79%. The grant
   will vest over a period of 3&amp;#160;years.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;As of March&amp;#160;31, 2011, there was approximately $9.5&amp;#160;million of total unrecognized compensation
   cost related to TSYS stock options that is expected to be recognized over a remaining weighted
   average period of 2.2&amp;#160;years.
   &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 /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios></Cell></Cells><OriginalInstanceReportColumns /><Unit>Other</Unit><ElementDataType>us-types:textBlockItemType</ElementDataType><SimpleDataType>string</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><IsEPS>false</IsEPS><Label>Share-Based Compensation</Label></Row></Rows><Footnotes /><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows><ReportName>Share-Based Compensation</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>false</HasCustomUnits><SharesShouldBeRounded>true</SharesShouldBeRounded></InstanceReport>
