<?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>Stock Compensation Plans</ReportName>
  <ReportLongName>0215 - Disclosure - Stock Compensation Plans</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>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>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>Pure</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>pure</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
      <CurrencySymbol>$</CurrencySymbol>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Stock Compensation Plans [Abstract]</Label>
      <Level>0</Level>
      <ElementName>us-gaap_EmployeeBenefitsAndShareBasedCompensationAbstract</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>Stock Compensation Plans</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 15 - us-gaap:DisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlock--&gt;
    &lt;div style="margin-left: 0%"&gt;
    &lt;div style="margin-top: 12pt; font-size: 1pt"&gt;&amp;#160;
    &lt;/div&gt;
    &lt;table width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt; font-family: Arial, Helvetica; color: #000000; background: transparent; text-align: left"&gt;
    &lt;tr&gt;
    &lt;td width="2%"&gt;&lt;/td&gt;
    &lt;td width="98%"&gt;&lt;/td&gt;
    &lt;/tr&gt;
    &lt;tr valign="top"&gt;
    &lt;td&gt;
    &lt;b&gt;&lt;font style="font-family: 'Times New Roman', Times"&gt;15.&amp;#160;&lt;/font&gt;&lt;/b&gt;
    &lt;/td&gt;
    &lt;td&gt;
    &lt;b&gt;&lt;font style="font-family: 'Times New Roman', Times"&gt;Stock
    Compensation Plans&lt;/font&gt;&lt;/b&gt;
    &lt;/td&gt;
    &lt;/tr&gt;
    &lt;/table&gt;
    &lt;div style="margin-top: 6pt; font-size: 1pt"&gt;&amp;#160;
    &lt;/div&gt;
    &lt;div align="left" style="margin-left: 0%; margin-right: 0%; text-indent: 4%; font-size: 10pt; font-family: 'Times New Roman', Times; color: #000000; background: #ffffff"&gt;
    For the three and six months ended June&amp;#160;30, 2010, the
    Company recognized stock-based compensation expense of
    $10.2&amp;#160;million and $20.6&amp;#160;million, respectively,
    resulting from stock options, restricted stock awards,
    restricted stock units and deferred stock units in the Condensed
    Consolidated Statements of Income. For the three and six months
    ended June&amp;#160;30, 2009, the Company recognized stock-based
    compensation expense of $7.8&amp;#160;million and
    $16.2&amp;#160;million, respectively. During the first half of 2010,
    the Company granted 3.9&amp;#160;million options at a
    weighted-average exercise price of $16.06 and 1.4&amp;#160;million
    restricted stock units at a weighted-average grant date fair
    value of $15.62. During the first half of 2010, the Company had
    stock option and restricted stock cancellations and forfeitures
    of 2.8&amp;#160;million and 0.6&amp;#160;million, respectively, mainly
    due to restructuring activities.
    &lt;/div&gt;
    &lt;div style="margin-top: 6pt; font-size: 1pt"&gt;&amp;#160;
    &lt;/div&gt;
    &lt;div align="left" style="margin-left: 0%; margin-right: 0%; text-indent: 4%; font-size: 10pt; font-family: 'Times New Roman', Times; color: #000000; background: #ffffff"&gt;
    As of June&amp;#160;30, 2010, the Company had 43.1&amp;#160;million
    outstanding options at a weighted-average exercise price of
    $18.61, and had 35.0&amp;#160;million options exercisable at a
    weighted-average exercise price of $19.10. Approximately 37% of
    the outstanding options at June&amp;#160;30, 2010 were held by
    employees of First Data. The Company had 2.9&amp;#160;million
    non-vested restricted stock awards and units at a
    weighted-average grant-date fair value of $15.23 as of
    June&amp;#160;30, 2010.
    &lt;/div&gt;
    &lt;div style="margin-top: 6pt; font-size: 1pt"&gt;&amp;#160;
    &lt;/div&gt;
    &lt;div align="left" style="margin-left: 0%; margin-right: 0%; text-indent: 4%; font-size: 10pt; font-family: 'Times New Roman', Times; color: #000000; background: #ffffff"&gt;
    The Company used the following assumptions for the Black-Scholes
    option pricing model to determine the value of Western Union
    options granted in the six months ended June&amp;#160;30, 2010:
    &lt;/div&gt;
    &lt;div style="font-family: 'Times New Roman', Times"&gt;
    &lt;div style="margin-top: 6pt; font-size: 1pt"&gt;&amp;#160;
    &lt;/div&gt;
    &lt;table border="0" width="100%" align="center" cellpadding="0" cellspacing="0" style="font-size: 10pt; font-family: 'Times New Roman', Times; color: #000000; background: #ffffff; text-align: left"&gt;
    &lt;!-- Table Width Row BEGIN --&gt;
    &lt;tr style="font-size: 1pt" valign="bottom"&gt;
    &lt;td width="93%"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=01 type=maindata --&gt;
    &lt;td width="2%"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=02 type=gutter --&gt;
    &lt;td width="1%" align="right"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=02 type=lead --&gt;
    &lt;td width="3%" align="right"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=02 type=body --&gt;
    &lt;td width="1%" align="left"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=02 type=hang1 --&gt;
    &lt;/tr&gt;
    &lt;!-- Table Width Row END --&gt;
    &lt;!-- TableOutputHead --&gt;
    &lt;!-- TableOutputBody --&gt;
    &lt;tr valign="bottom" style="background: #cceeff"&gt;
    &lt;td align="left" valign="bottom"&gt;
    &lt;div style="text-indent: -10pt; margin-left: 10pt"&gt;
    &lt;b&gt;Stock options granted:&lt;/b&gt;
    &lt;/div&gt;
    &lt;/td&gt;
    &lt;td&gt;
    &amp;#160;
    &lt;/td&gt;
    &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
    &amp;#160;
    &lt;/td&gt;
    &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
    &amp;#160;
    &lt;/td&gt;
    &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
    &amp;#160;
    &lt;/td&gt;
    &lt;/tr&gt;
    &lt;tr valign="bottom"&gt;
    &lt;td align="left" valign="bottom"&gt;
    &lt;div style="text-indent: -10pt; margin-left: 10pt"&gt;
    Weighted-average risk-free interest rate
    &lt;/div&gt;
    &lt;/td&gt;
    &lt;td&gt;
    &amp;#160;
    &lt;/td&gt;
    &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
    &amp;#160;
    &lt;/td&gt;
    &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
    2.7
    &lt;/td&gt;
    &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
    %
    &lt;/td&gt;
    &lt;/tr&gt;
    &lt;tr valign="bottom" style="background: #cceeff"&gt;
    &lt;td align="left" valign="bottom"&gt;
    &lt;div style="text-indent: -10pt; margin-left: 10pt"&gt;
    Weighted-average dividend yield
    &lt;/div&gt;
    &lt;/td&gt;
    &lt;td&gt;
    &amp;#160;
    &lt;/td&gt;
    &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
    &amp;#160;
    &lt;/td&gt;
    &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
    1.3
    &lt;/td&gt;
    &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
    %
    &lt;/td&gt;
    &lt;/tr&gt;
    &lt;tr valign="bottom"&gt;
    &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
    &lt;div style="text-indent: -10pt; margin-left: 10pt"&gt;
    Volatility
    &lt;/div&gt;
    &lt;/td&gt;
    &lt;td&gt;
    &amp;#160;
    &lt;/td&gt;
    &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
    &amp;#160;
    &lt;/td&gt;
    &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
    34.0
    &lt;/td&gt;
    &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
    %
    &lt;/td&gt;
    &lt;/tr&gt;
    &lt;tr valign="bottom" style="background: #cceeff"&gt;
    &lt;td align="left" valign="bottom"&gt;
    &lt;div style="text-indent: -10pt; margin-left: 10pt"&gt;
    Expected term (in years)
    &lt;/div&gt;
    &lt;/td&gt;
    &lt;td&gt;
    &amp;#160;
    &lt;/td&gt;
    &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
    &amp;#160;
    &lt;/td&gt;
    &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
    5.7
    &lt;/td&gt;
    &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
    &amp;#160;
    &lt;/td&gt;
    &lt;/tr&gt;
    &lt;tr valign="bottom"&gt;
    &lt;td align="left" valign="bottom"&gt;
    &lt;div style="text-indent: -10pt; margin-left: 10pt"&gt;
    Weighted-average grant date fair value
    &lt;/div&gt;
    &lt;/td&gt;
    &lt;td&gt;
    &amp;#160;
    &lt;/td&gt;
    &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
    $
    &lt;/td&gt;
    &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
    5.09
    &lt;/td&gt;
    &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
    &amp;#160;
    &lt;/td&gt;
    &lt;/tr&gt;
    &lt;/table&gt;
    &lt;div align="left" style="margin-left: 0%; margin-right: 0%; text-indent: 0%; font-size: 10pt; font-family: 'Times New Roman', Times; color: #000000; background: #ffffff"&gt;
    &lt;/div&gt;
    &lt;/div&gt;
    &lt;div style="margin-top: 6pt; font-size: 1pt"&gt;&amp;#160;
    &lt;/div&gt;
    &lt;div align="left" style="margin-left: 0%; margin-right: 0%; text-indent: 4%; font-size: 10pt; font-family: 'Times New Roman', Times; color: #000000; background: #ffffff"&gt;
    All assumptions used to calculate the fair value of Western
    Union&amp;#8217;s stock options granted during the six months ended
    June&amp;#160;30, 2010 were determined on a consistent basis with
    those assumptions disclosed in the Company&amp;#8217;s Annual Report
    on
    &lt;font style="white-space: nowrap"&gt;Form&amp;#160;10-K&lt;/font&gt;
    for the year ended December&amp;#160;31, 2009.
    &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>
