<?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>1110 - Disclosure - Preferred Stock</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>D2013Q2YTD</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0000921547</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>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>us-gaap_StockholdersEquityNoteAbstract</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><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Preferred Stock</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_PreferredStockTextBlock</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="D2013Q2YTD" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div style="font-size:10.0pt;font-family:Times New Roman;"&gt;
&lt;p style="MARGIN: 0in 0in 0pt;"&gt;&lt;b&gt;&lt;font style="FONT-FAMILY: Arial; FONT-SIZE: 16pt; FONT-WEIGHT: bold;" size="5"&gt;Note 11.&amp;#160; Preferred Stock&lt;/font&gt;&lt;/b&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt;"&gt;&amp;#160;&lt;/p&gt;
&lt;p style="TEXT-ALIGN: justify; MARGIN: 0in 0in 0pt;"&gt;&lt;font style="FONT-FAMILY: Arial; FONT-SIZE: 10pt;" size="2"&gt;Under its Amended Articles of Incorporation, the Company is authorized to issue up to 5,000,000 shares of preferred stock, in one or more series, having such voting powers, designations, preferences, rights, qualifications, limitations and restrictions as determined by the Board of Directors.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt;"&gt;&amp;#160;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt;"&gt;&lt;b&gt;&lt;i&gt;&lt;font style="FONT-STYLE: italic; FONT-FAMILY: Arial; FONT-SIZE: 10pt; FONT-WEIGHT: bold;" size="2"&gt;U.S Treasury&amp;#8217;s Capital Purchase Program (&amp;#8220;CPP&amp;#8221;)&lt;/font&gt;&lt;/i&gt;&lt;/b&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt;"&gt;&amp;#160;&lt;/p&gt;
&lt;p style="TEXT-ALIGN: justify; MARGIN: 0in 0in 0pt;"&gt;&lt;font style="FONT-FAMILY: Arial; FONT-SIZE: 10pt;" size="2"&gt;On March&amp;#160;20, 2009, the Company issued 21,000 shares of Series&amp;#160;A Senior Preferred Stock to the U.S. Treasury under the terms of the CPP for $21.0 million with a liquidation preference of $1,000 per share.&amp;#160; The preferred stock carries a coupon of 5% for five years and 9% thereafter.&amp;#160; Senior preferred stock issued to the U.S. Treasury is non-voting, cumulative, and perpetual and may be redeemed at 100% of their liquidation preference plus accrued and unpaid dividends following three years from the date of issue.&amp;#160; In addition, the Company issued a warrant to the U.S. Treasury to purchase shares of the Company&amp;#8217;s common stock in an amount equal to 15% of the preferred equity issuance or approximately $3.2 million (611,650 shares).&amp;#160; The warrant is exercisable immediately at a price of $5.15 per share, will expire after a period of 10 years from issuance and is transferable by the U.S. Treasury.&amp;#160; The warrant may be dilutive to earnings per common share during reporting periods in which the market price of the Company&amp;#8217;s stock is above the warrant&amp;#8217;s exercise price.&lt;/font&gt;&lt;/p&gt;
&lt;p style="TEXT-ALIGN: justify; MARGIN: 0in 0in 0pt;"&gt;&amp;#160;&lt;/p&gt;
&lt;p style="TEXT-ALIGN: justify; MARGIN: 0in 0in 0pt;"&gt;&lt;font style="FONT-FAMILY: Arial; FONT-SIZE: 10pt;" size="2"&gt;The U.S. Treasury may transfer a portion or portions of the warrant, and/or exercise the warrant at any time.&amp;#160; The U.S. Treasury has agreed not to exercise voting power with respect to any common shares issued to it upon exercise of the warrant.&amp;#160; At June&amp;#160;30, 2013, there had been no changes to the number of common shares covered by the warrant nor had the U.S. Treasury exercised any portion of the warrant. See Note 14. Subsequent Events of these Condensed Consolidated Financial Statements for an updated discussion of the Company&amp;#8217;s repurchase of its outstanding shares of Series&amp;#160;A Preferred Stock and the related warrant.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt;"&gt;&amp;#160;&lt;/p&gt;
&lt;p style="TEXT-ALIGN: justify; MARGIN: 0in 0in 0pt;"&gt;&lt;b&gt;&lt;i&gt;&lt;font style="FONT-STYLE: italic; FONT-FAMILY: Arial; FONT-SIZE: 10pt; FONT-WEIGHT: bold;" size="2"&gt;Series&amp;#160;C Convertible Perpetual Preferred Stock&lt;/font&gt;&lt;/i&gt;&lt;/b&gt;&lt;/p&gt;
&lt;p style="TEXT-ALIGN: justify; MARGIN: 0in 0in 0pt;"&gt;&amp;#160;&lt;/p&gt;
&lt;p style="TEXT-ALIGN: justify; MARGIN: 0in 0in 0pt;"&gt;&lt;font style="FONT-FAMILY: Arial; FONT-SIZE: 10pt;" size="2"&gt;On March&amp;#160;12, 2010, the Company sold 1,189,538 shares of its Series&amp;#160;C Convertible Perpetual Preferred Stock (&amp;#8220;Series&amp;#160;C Preferred Stock&amp;#8221;) for $3.6 million as part of the overall $60 million private placement of securities completed at that time.&amp;#160; Series&amp;#160;C Preferred Stock is a non-voting class of stock substantially similar in priority to the common stock of the Company, except for a liquidation preference over the Company&amp;#8217;s common stock.&amp;#160;&amp;#160;The Series&amp;#160;C Preferred Stock will convert to shares of common stock on a one share for one share basis if the original holder of such shares transfers them to an unaffiliated third party or otherwise makes a &amp;#8220;Permissible Transfer&amp;#8221;, as defined in the terms of the Series&amp;#160;C Preferred Stock. The Series&amp;#160;C Preferred Stock will not be redeemable by either the Company or by the holders.&amp;#160;&amp;#160;Holders of the Series&amp;#160;C Preferred Stock do not have any voting rights, including the right to elect any directors, other than the customary limited voting rights with respect to matters significantly and adversely affecting the rights and privileges of the Series&amp;#160;C Preferred Stock.&amp;#160; There is no stated dividend rate for shares of Series&amp;#160;C Preferred Stock.&amp;#160; However, in the event that a common stock dividend is declared, holders of Series&amp;#160;C Preferred Stock are entitled to a per share dividend equivalent to that declared for each common share into which Series&amp;#160;C Preferred Stock is then convertible.&lt;/font&gt;&lt;/p&gt;
&lt;p style="TEXT-ALIGN: justify; MARGIN: 0in 0in 0pt;"&gt;&amp;#160;&lt;/p&gt;
&lt;p style="TEXT-ALIGN: justify; MARGIN: 0in 0in 0pt;"&gt;&lt;font style="FONT-FAMILY: Arial; FONT-SIZE: 10pt;" size="2"&gt;The fair market value of the Company&amp;#8217;s common stock was higher than the conversion price of $3.25 per share of the Series&amp;#160;C Preferred Stock on the date the Company made a firm commitment to issue the Series&amp;#160;C Preferred Stock.&amp;#160;&amp;#160;Therefore, the Series&amp;#160;C Preferred Stock has a contingent beneficial conversion feature associated with it.&amp;#160;&amp;#160;However, since the conversion of the Series&amp;#160;C Preferred Stock remains contingent upon the holder&amp;#8217;s transfer of the securities to an unaffiliated third party with no specified date for its conversion to common stock, the Company will record the contingent beneficial conversion feature as an initial discount on Series&amp;#160;C Preferred Stock and additional paid in capital, with a concurrent immediate accretion of the established discount and corresponding charge to retained earnings on the date the Series&amp;#160;C Preferred Stock converts to common stock.&amp;#160;&amp;#160;The amount of the contingent beneficial conversion feature is approximately $0.2 million and will be recorded as described upon the original holder&amp;#8217;s transfer of Series&amp;#160;C Preferred Stock through a Permissible Transfer.&amp;#160; Such transfer has not occurred as of June&amp;#160;30, 2013.&lt;/font&gt;&lt;/p&gt;
&lt;p style="TEXT-ALIGN: justify; MARGIN: 0in 0in 0pt;"&gt;&amp;#160;&lt;/p&gt;
&lt;p style="TEXT-ALIGN: justify; MARGIN: 0in 0in 0pt;"&gt;&lt;font style="FONT-FAMILY: Arial; FONT-SIZE: 10pt;" size="2"&gt;Two investors in the Company&amp;#8217;s March&amp;#160;2010 private placement have Board observation rights, while one of the two investors also has Board nomination rights.&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 terms, amounts, nature of changes, rights and privileges, dividends, and other matters related to preferred stock.</ElementDefenition><ElementReferences>No definition available.</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Preferred Stock</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Preferred Stock</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.heritageoaksbancorp.com/role/DisclosurePreferredStock</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
