<?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>100800 - Disclosure - Preferred, Common Stock and Additional Paid in Capital</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>fyp0d</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001386716</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, Common Stock and Additional Paid-in Capital [Abstract]</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_StockholdersEquityNoteDisclosureTextBlock</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="fyp0d" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div style="text-align:justify;margin-left: 37.8px;text-indent:-37.3px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;9.&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;Preferred, Common Stock and Additional Paid in Capital:&lt;/b&gt;&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-align:justify;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;&amp;#160;&lt;/b&gt;&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-align:justify;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;Preferred Stock:&lt;/b&gt; Star Bulk is authorized to issue up to 25,000,000 shares of preferred stock, $0.01 par value with such designations, as voting, and other rights and preferences, as determined by the Board of Directors. As of June 30, 2013 the Company has not issued any preferred stock.&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-align:justify;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-align:justify;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;Common Stock:&lt;/b&gt; Until 2009, Star Bulk was authorized to issue 100,000,000 registered common shares, par value $0.01. On November 23, 2009 at the Company's annual meeting of shareholders, the Company's shareholders voted to approve an amendment to the Amended and Restated Articles of Incorporation increasing the number of common shares that the Company was authorized to issue from 100,000,000 registered common shares, par value $0.01 per share, to 300,000,000 registered common shares, par value $0.01 per share.&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-align:justify;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-align:justify;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;Each outstanding share of the Company's common stock entitles the holder to one vote on all matters submitted to a vote of shareholders. Subject to preferences that may be applicable to any outstanding shares of preferred stock, holders of shares of common stock are entitled to receive ratably all dividends, if any, declared by the Company's Board of Directors out of funds legally available for dividends. Holders of common stock do not have conversion, redemption or preemptive rights to subscribe to any of the Company's securities. All outstanding shares of common stock are fully paid and non-assessable. The rights, preferences and privileges of holders of common stock are subject to the rights of the holders of any shares of preferred stock which the Company may issue in the future.&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-align:justify;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-align:justify;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;15-for-1 reverse stock split:&lt;/b&gt; Effective as of the opening of trading on October 15, 2012, the Company affected a one-for-fifteen reverse stock split of its common shares. The reverse stock split was approved by shareholders at the Company's 2012 Annual General Meeting of Shareholders held on September 7, 2012. The reverse stock split reduced the number of the Company's common shares from 81,012,403 to 5,400,810 and affected all issued and outstanding common shares. No fractional shares were issued in connection to the reverse split. Shareholders who would otherwise hold a fractional share of the Company's common stock received a cash payment in lieu of such fractional share.&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-align:justify;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-align:justify;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;Share repurchase Plan:&lt;/b&gt; On February 23, 2010, the Company's Board of Directors adopted a stock repurchase plan for up to $30,000 to be used for repurchasing the Company's common shares until December 31, 2011. All repurchased shares would be cancelled and removed from the Company's share capital.&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-align:justify;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;On August 10, 2011, the Company's Board of Directors decided to reinstate the share repurchase plan with the limitation of acquiring up to a maximum amount of $3,000 worth of Company's shares, at a maximum price of $1.30 per share. On November 9, 2011, the Company's Board of Directors extended the duration of the share repurchase plan until December 31, 2012.&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-align:justify;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;During the six month period ended June 30, 2012, the Company repurchased in the open market, for an aggregate purchase price of $861, and cancelled 61,730 treasury shares.&lt;/font&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 shareholders' equity, comprised of portions attributable to the parent entity and noncontrolling interest, if any, including other comprehensive income (as applicable).  Including, but not limited to: (1) balances of common stock, preferred stock, additional paid-in capital, other capital and retained earnings; (2) accumulated balance for each classification of other comprehensive income and total amount of comprehensive income; (3) amount and nature of changes in separate accounts, including the number of shares authorized and outstanding, number of shares issued upon exercise and conversion, and for other comprehensive income, the adjustments for reclassifications to net income; (4) rights and privileges of each class of stock authorized; (5) basis of treasury stock, if other than cost, and amounts paid and accounting treatment for treasury stock purchased significantly in excess of market; (6) dividends paid or payable per share and in the aggregate for each class of stock for each period presented; (7) dividend restrictions and accumulated preferred dividends in arrears (in aggregate and per share amount); (8) retained earnings appropriations or restrictions, such as dividend restrictions; (9) impact of change in accounting principle, initial adoption of new accounting principle and correction of an error in previously issued financial statements; (10) shares held in trust for Employee Stock Ownership Plan (ESOP); (11) deferred compensation related to issuance of capital stock; (12) note received for issuance of stock; (13) unamortized discount on shares; (14) description, terms, and number of warrants or rights outstanding; (15) shares under subscription and subscription receivables, effective date of new retained earnings after quasi-reorganization and deficit eliminated by quasi-reorganization and, for a period of at least ten years after the effective date, the point in time from which the new retained dates; and (16) retroactive effective of subsequent change in capital structure.</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef

 -Publisher SEC

 -Name Regulation S-X (SX)

 -Number 210

 -Section 08

 -Article 4



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 505

 -SubTopic 30

 -Section 50

 -Paragraph 2

 -URI http://asc.fasb.org/extlink&amp;oid=6405834&amp;loc=d3e23285-112656



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

 -Publisher SEC

 -Name Regulation S-X (SX)

 -Number 210

 -Section 02

 -Paragraph 29, 30, 31

 -Article 5



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

 -Publisher AICPA

 -Name Accounting Research Bulletin (ARB)

 -Number 43

 -Section B

 -Paragraph 7, 11A

 -Chapter 1

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 505

 -SubTopic 10

 -Section 50

 -Paragraph 6

 -URI http://asc.fasb.org/extlink&amp;oid=6928386&amp;loc=d3e21506-112644



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

 -Publisher FASB

 -Name Statement of Financial Accounting Standard (FAS)

 -Number 5

 -Paragraph 15

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 310

 -SubTopic 10

 -Section S99

 -Paragraph 2

 -Subparagraph (SAB TOPIC 4.E)

 -URI http://asc.fasb.org/extlink&amp;oid=6228006&amp;loc=d3e74512-122707



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Glossary Preferred Stock

 -URI http://asc.fasb.org/extlink&amp;oid=6521494



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 505

 -SubTopic 10

 -Section S99

 -Paragraph 4

 -Subparagraph (SAB TOPIC 4.C)

 -URI http://asc.fasb.org/extlink&amp;oid=6959260&amp;loc=d3e187143-122770



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 235

 -SubTopic 10

 -Section S99

 -Paragraph 1

 -Subparagraph (SX 210.4-08.(d),(e))

 -URI http://asc.fasb.org/extlink&amp;oid=6881521&amp;loc=d3e23780-122690



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

 -Publisher FASB

 -Name Statement of Financial Accounting Standard (FAS)

 -Number 129

 -Paragraph 2, 3, 4, 5, 6, 7, 8

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



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

 -Publisher SEC

 -Name Staff Accounting Bulletin (SAB)

 -Number Topic 4

 -Section C



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

 -Publisher SEC

 -Name Staff Accounting Bulletin (SAB)

 -Number Topic 4

 -Section E



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 210

 -SubTopic 10

 -Section S99

 -Paragraph 1

 -Subparagraph (SX 210.5-02.29-31)

 -URI http://asc.fasb.org/extlink&amp;oid=6877327&amp;loc=d3e13212-122682



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

 -Publisher AICPA

 -Name Accounting Principles Board Opinion (APB)

 -Number 12

 -Paragraph 10

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



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

 -Publisher SEC

 -Name Regulation S-X (SX)

 -Number 210

 -Section 04

 -Article 3



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 505

 -SubTopic 10

 -Section 50

 -Paragraph 2

 -URI http://asc.fasb.org/extlink&amp;oid=6928386&amp;loc=d3e21463-112644



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 505

 -SubTopic 10

 -Section S99

 -Paragraph 1

 -Subparagraph (SX 210.3-04)

 -URI http://asc.fasb.org/extlink&amp;oid=6959260&amp;loc=d3e187085-122770



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 505

 -SubTopic 10

 -Section 50

 -Paragraph 11

 -URI http://asc.fasb.org/extlink&amp;oid=6928386&amp;loc=d3e21564-112644



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 505

 -SubTopic 10

 -Section 50

 -Paragraph 3

 -URI http://asc.fasb.org/extlink&amp;oid=6928386&amp;loc=d3e21475-112644



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 505

 -SubTopic 10

 -Section 50

 -Paragraph 4

 -URI http://asc.fasb.org/extlink&amp;oid=6928386&amp;loc=d3e21484-112644



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 505

 -SubTopic 10

 -Section 50

 -Paragraph 5

 -URI http://asc.fasb.org/extlink&amp;oid=6928386&amp;loc=d3e21488-112644



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

 -Publisher SEC

 -Name Regulation S-X (SX)

 -Number 210

 -Section 08

 -Paragraph d

 -Article 4



</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Preferred, Common Stock and Additional Paid-in Capital</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Preferred, Common Stock and Additional Paid in Capital</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.starbulk.com/20130630/role/PreferredCommonStockAndAdditionalPaidInCapital</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
