<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"><Version>2.4.0.8</Version><ReportLongName>112 - Disclosure - Share-Based Compensation</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column FlagID="0"><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><CurrencyCode /><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName /><CurrencySymbol /><contextRef><ContextID>eol_PE6075----1310-Q0007_STD_181_20130630_0</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0000721683</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2013-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2013-06-30T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS /><CurrencyCode /><OriginalCurrencyCode /></MCU><CurrencySymbol /><Labels><Label Key="CalendarSupplement" Id="0" Label="6 Months Ended" /><Label Key="Calendar" Id="1" Label="Jun. 30, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>4</Level><ElementName>us-gaap_DisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlock</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole>terseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="eol_PE6075----1310-Q0007_STD_181_20130630_0" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div&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;Note 5 &amp;#x2014;
Share-Based Compensation&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top:6px;margin-bottom:0px; text-indent:4%"&gt;
&lt;font style="font-family:Times New Roman" size="2"&gt;Refer to Notes 1
and 16 of the Company&amp;#x2019;s audited financial statements for the
year ended December&amp;#xA0;31, 2012, which are included as Exhibit
13.1 to the Company&amp;#x2019;s Annual Report on Form 10-K for the year
ended December&amp;#xA0;31, 2012, as filed with the SEC, for a
discussion regarding the Company&amp;#x2019;s share-based compensation
plans and policy.&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;Share-Based
Compensation&lt;/i&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top:6px;margin-bottom:0px; text-indent:4%"&gt;
&lt;font style="font-family:Times New Roman" size="2"&gt;TSYS&amp;#x2019;
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 June&amp;#xA0;30, 2013,
share-based compensation was $5.2 million, compared to $5.0 million
for the same period in 2012, which includes approximately $1.8
million and $1.9 million, respectively, related to expensing the
fair value of stock options. For the six months ended June&amp;#xA0;30,
2013, and 2012, share-based compensation was $9.8 million and $8.6
million, respectively, which includes approximately $2.8 million
and $3.0 million, for 2013 and 2012 respectively, related to
expensing the fair value of stock options.&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;Nonvested Share
Awards&lt;/i&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top:6px;margin-bottom:0px; text-indent:4%"&gt;
&lt;font style="font-family:Times New Roman" size="2"&gt;During the first
six months of 2013, the Company issued 383,264 shares of TSYS
common stock with a market value of $9.1 million to certain key
employees and non-management members of its Board of Directors. The
nonvested stock bonus awards to certain key employees are for
services to be provided in the future and vest over a period of 3
years. The stock bonus awards to the non-management members of the
Board of Directors were fully vested on the date of issuance. The
market value of the TSYS common stock at the date of issuance is
charged as compensation expense over the vesting periods of the
awards.&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top:12px;margin-bottom:0px; text-indent:4%"&gt;
&lt;font style="font-family:Times New Roman" size="2"&gt;During the first
six months of 2012, the Company issued 342,074 shares of TSYS
common stock with a market value of $7.4 million to certain key
employees and non-management members of its Board of Directors. The
nonvested stock bonus awards to certain key employees are for
services to be provided in the future and vest over a period of 3
years. The stock bonus awards to the non-management members of the
Board of Directors were fully vested on the date of issuance. The
market value of the TSYS common stock at the date of issuance is
charged as compensation expense over the vesting period of the
awards.&lt;/font&gt;&lt;/p&gt;
&lt;p style="font-size:1px;margin-top:12px;margin-bottom:0px"&gt;
&amp;#xA0;&lt;/p&gt;
&lt;p style="margin-top:0px;margin-bottom:0px; text-indent:4%"&gt;
&lt;font style="font-family:Times New Roman" size="2"&gt;As of
June&amp;#xA0;30, 2013, there was approximately $11.9 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.2 years.&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;Performance Share
Awards&lt;/i&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top:6px;margin-bottom:0px; text-indent:4%"&gt;
&lt;font style="font-family:Times New Roman" size="2"&gt;During the first
six months of 2013, TSYS authorized a total grant of 237,679
performance shares to certain key executives with a
performance-based vesting schedule (2013 performance shares). These
2013 performance shares have a 2013-2015 performance period for
which the Compensation Committee of the Board of Directors
established two performance goals: revenues before reimbursable
items and income from continuing operations and, if such goals are
attained in 2015, 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. Compensation costs related to
these performance shares are expected to be recognized until the
end of 2015.&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top:12px;margin-bottom:0px; text-indent:4%"&gt;
&lt;font style="font-family:Times New Roman" size="2"&gt;During the first
six months of 2012, TSYS authorized a total grant of 241,095
performance shares to certain key executives with a
performance-based vesting schedule (2012 performance shares). These
2012 performance shares have a 2012-2014 performance period for
which the Compensation Committee of the Board of Directors
established two performance goals: revenues before reimbursable
items and income from continuing operations and, if such goals are
attained in 2014, 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. Compensation costs related to
these performance shares are expected to be recognized until the
end of 2014.&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;Stock Option
Awards&lt;/i&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top:6px;margin-bottom:0px; text-indent:4%"&gt;
&lt;font style="font-family:Times New Roman" size="2"&gt;During the first
six months of 2013, the Company granted 879,613 stock options to
key TSYS executive officers and non-management members of its Board
of Directors. The weighted average fair value of the option grants
was $5.32 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 $24.35; risk-free
interest rate of 1.31%; expected volatility of 23.90%; expected
term of 7.48 years; and dividend yield of 1.65%. The grants to key
TSYS executive officers will vest over a period of 3 years. The
grants to the Board of Directors were fully vested at the date of
the grant.&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top:12px;margin-bottom:0px; text-indent:4%"&gt;
&lt;font style="font-family:Times New Roman" size="2"&gt;During the first
six months of 2012, the Company granted 818,090 stock options to
key TSYS executive officers and non-management members of its Board
of Directors. The weighted average fair value of the option grants
was $5.27 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 $22.95; risk-free
interest rate of 1.69%; expected volatility of 24.11%; expected
term of 7.9 years; and dividend yield of 1.75%. The grants to key
TSYS executive officers will vest over a period of 3 years. The
grants to the Board of Directors were fully vested at the date of
the grant.&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top:12px;margin-bottom:0px; text-indent:4%"&gt;
&lt;font style="font-family:Times New Roman" size="2"&gt;As of
June&amp;#xA0;30, 2013, there was approximately $6.8 million of total
unrecognized compensation cost related to TSYS stock options that
is expected to be recognized over a remaining weighted average
period of 1.5 years.&lt;/font&gt;&lt;/p&gt;
&lt;/div&gt;</NonNumbericText><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>nonnum:textBlockItemType</ElementDataType><SimpleDataType>na</SimpleDataType><ElementDefenition>The entire disclosure for compensation-related costs for equity-based compensation, which may include disclosure of policies, compensation plan details, allocation of equity compensation, incentive distributions, equity-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 Accounting Standards Codification

 -Topic 718

 -SubTopic 10

 -Section 50

 -Paragraph 1

 -URI http://asc.fasb.org/extlink&amp;oid=6415400&amp;loc=d3e5047-113901



Reference 2: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 718

 -SubTopic 10

 -Section 50

 -Paragraph 2

 -URI http://asc.fasb.org/extlink&amp;oid=6415400&amp;loc=d3e5070-113901



Reference 3: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 505

 -SubTopic 50

 -Section 50

 -Paragraph 1

 -URI http://asc.fasb.org/extlink&amp;oid=6406099&amp;loc=d3e25284-112666



Reference 4: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 718

 -SubTopic 40

 -Section 50

 -Paragraph 1

 -URI http://asc.fasb.org/extlink&amp;oid=6418621&amp;loc=d3e17540-113929



Reference 5: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 718

 -SubTopic 10

 -Section 50

 -Paragraph 4

 -URI http://asc.fasb.org/extlink&amp;oid=6415400&amp;loc=d3e5444-113901



Reference 6: http://www.xbrl.org/2003/role/presentationRef

 -Publisher SEC

 -Name Staff Accounting Bulletin (SAB)

 -Number Topic 14



</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Share-Based Compensation</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Share-Based Compensation</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>true</HasCustomUnits><IsEmbedReport>false</IsEmbedReport><IsMultiCurrency>false</IsMultiCurrency><ReportType>Sheet</ReportType><RoleURI>http://www.tsys.com/taxonomy/role/NotesToFinancialStatementsDisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlock</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>1</NumberOfRows></InstanceReport>
