<?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>119 - Disclosure - Stockholders' Deficit</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>P01_01_2013To06_30_2013</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0000844985</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>Stockholders' Equity Note [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>verboseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="P01_01_2013To06_30_2013" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>              &lt;table border="0" style="clear:both;width:100%; table-layout:fixed;"&gt;  &lt;tr&gt;  &lt;td&gt;&lt;/td&gt;  &lt;/tr&gt;  &lt;/table&gt;    &lt;div style="clear:both; FONT-FAMILY:Times New Roman;FONT-SIZE: 10pt;MARGIN: 0pt 0px; FONT: 10pt Times New Roman, Times, Serif "&gt;  &lt;div style="clear:both; FONT-FAMILY:Times New Roman;FONT-SIZE: 10pt;MARGIN: 0in 0in 0pt; FONT-SIZE: 10pt"&gt;  &lt;font style="FONT-SIZE: 10pt"&gt;&lt;/font&gt;     &lt;div style="clear:both; FONT-FAMILY:Times New Roman;FONT-SIZE: 10pt;MARGIN: 0in 0in 0pt; FONT-SIZE: 10pt"&gt;  &lt;font style="FONT-SIZE: 10pt"&gt;&lt;/font&gt;     &lt;table style="clear:both;WIDTH: 100%; BORDER-COLLAPSE: collapse"  border="0" cellspacing="0" cellpadding="0" width="100%"&gt;  &lt;tr&gt;  &lt;td style="BORDER-BOTTOM: #f0f0f0; BORDER-LEFT: #f0f0f0; PADDING-BOTTOM: 0in; BACKGROUND-COLOR: transparent; PADDING-LEFT: 0in; WIDTH: 7%; PADDING-RIGHT: 0in; BORDER-TOP: #f0f0f0; BORDER-RIGHT: #f0f0f0; PADDING-TOP: 0in"   valign="top" width="7%"&gt;  &lt;div style="clear:both;MARGIN: 0in 0in 0pt"&gt;&lt;strong&gt;&lt;font style="COLOR: black; FONT-SIZE: 10pt"&gt;15.&lt;/font&gt;&lt;/strong&gt;&lt;font style="FONT-SIZE: 10pt"&gt;&lt;/font&gt;&lt;/div&gt;  &lt;/td&gt;  &lt;td style="BORDER-BOTTOM: #f0f0f0; BORDER-LEFT: #f0f0f0; PADDING-BOTTOM: 0in; BACKGROUND-COLOR: transparent; PADDING-LEFT: 0in; WIDTH: 93%; PADDING-RIGHT: 0in; BORDER-TOP: #f0f0f0; BORDER-RIGHT: #f0f0f0; PADDING-TOP: 0in"   valign="top" width="93%"&gt;  &lt;div style="clear:both;MARGIN: 0in 0in 0pt"&gt;&lt;strong&gt;&lt;font style="COLOR: black; FONT-SIZE: 10pt"&gt;Stockholders&amp;#8217;  Deficit&lt;/font&gt;&lt;/strong&gt;&lt;font style="FONT-SIZE: 10pt"&gt;&lt;/font&gt;&lt;/div&gt;  &lt;/td&gt;  &lt;/tr&gt;  &lt;/table&gt;  &lt;/div&gt;    &lt;div style="clear:both; FONT-FAMILY:Times New Roman;FONT-SIZE: 10pt;TEXT-INDENT: 0.5in; MARGIN: 0in 0in 0pt"&gt;  &lt;font style="FONT-SIZE: 10pt"&gt;&lt;font style="FONT-SIZE: 10pt"&gt;  &amp;#160;&lt;/font&gt;&lt;/font&gt;&lt;/div&gt;    &lt;div style="clear:both; FONT-FAMILY:Times New Roman;FONT-SIZE: 10pt;MARGIN: 0in 0in 0pt 0.5in"   align="justify"&gt;&lt;font style="FONT-SIZE: 10pt"&gt;&lt;font style="COLOR: black; FONT-SIZE: 10pt"&gt;On April 12, 2013, the Company  issued &lt;font style=" FONT-SIZE: 10pt"&gt;621,000&lt;/font&gt; shares of  common stock for consulting services.&lt;/font&gt; &lt;font style="FONT-SIZE: 10pt"&gt;On the date of the issuance, the common stock had  a fair market value of $&lt;font style=" FONT-SIZE: 10pt"&gt;0.008&lt;/font&gt;  per share. The Company recorded consulting fee expense of $&lt;font  style=" FONT-SIZE: 10pt"&gt;5,000&lt;/font&gt; for the issuance of the  shares.&lt;/font&gt;&lt;/font&gt;&lt;/div&gt;    &lt;div style="clear:both; FONT-FAMILY:Times New Roman;FONT-SIZE: 10pt;MARGIN: 0in 0in 0pt 0.5in"   align="justify"&gt;&lt;font style="FONT-SIZE: 10pt"&gt;&lt;font style="FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/font&gt;&lt;/div&gt;    &lt;div style="clear:both; FONT-FAMILY:Times New Roman;FONT-SIZE: 10pt;MARGIN: 0in 0in 0pt 0.5in"   align="justify"&gt;&lt;font style="FONT-SIZE: 10pt"&gt;&lt;font style="FONT-SIZE: 10pt"&gt;On April 11, 2013, the Company accepted  subscriptions from Patrick G. Rooney, its Chairman and Chief  Executive Officer, and Corey N. Conn, its Chief Financial Officer  and converted certain advances (see note 17) in the amounts of  $&lt;font style=" FONT-SIZE: 10pt"&gt;500,000&lt;/font&gt; and $&lt;font style=" FONT-SIZE: 10pt"&gt;250,000&lt;/font&gt; respectively for an aggregate  investment of $&lt;font style=" FONT-SIZE: 10pt"&gt;750,000&lt;/font&gt;. In  consideration of these subscriptions, the Company issued &lt;font  style=" FONT-SIZE: 10pt"&gt;7,500,000&lt;/font&gt; shares of its newly  created Series H Junior Convertible Preferred Stock, par value  $&lt;font style=" FONT-SIZE: 10pt"&gt;0.01&lt;/font&gt; per share (the  &amp;#8220;Series H Preferred Stock&amp;#8221;). The Series H Preferred  Stock ranks junior to dividends and distributions of the  Company&amp;#8217;s assets upon liquidation to all previously-issued  shares of the Company and is not entitled to receive interest or  dividends. The Series H Preferred Stock is convertible into shares  of the Company&amp;#8217;s Common Stock at a rate equal to the number  of shares of Series H Preferred Stock being converted multiplied by  the &lt;font style=" FONT-SIZE: 10pt"&gt;Original Issuance Price of $0.10  and divided by seventy percent (70%) of the daily weighted volume  average price for the three trading days prior to  conversion.&lt;/font&gt; The Series H Preferred Stock shall be entitled  to &lt;font style=" FONT-SIZE: 10pt"&gt;two hundred (200) votes per  share&lt;/font&gt; of Series H Preferred Stock on all matters which  holders of Common Stock are entitled to vote.&lt;/font&gt;&lt;/font&gt;&lt;/div&gt;  &lt;/div&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, including other comprehensive income. Includes, but is not limited to, balances of common stock, preferred stock, additional paid-in capital, other capital and retained earnings, accumulated balance for each classification of other comprehensive income and amount of comprehensive income.</ElementDefenition><ElementReferences>Reference 1: 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 2: 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 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 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=27010918&amp;loc=d3e74512-122707



Reference 5: 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=27012166&amp;loc=d3e187143-122770



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

 -Publisher SEC

 -Name Regulation S-X (SX)

 -Number 210

 -Section 08

 -Article 4



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

 -Publisher SEC

 -Name Staff Accounting Bulletin (SAB)

 -Number Topic 4

 -Section C



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

 -Publisher SEC

 -Name Staff Accounting Bulletin (SAB)

 -Number Topic 4

 -Section E



Reference 9: 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=26873400&amp;loc=d3e23780-122690



Reference 10: 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 11: http://www.xbrl.org/2003/role/presentationRef

 -Publisher SEC

 -Name Regulation S-X (SX)

 -Number 210

 -Section 04

 -Article 3



Reference 12: 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 13: 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=27012166&amp;loc=d3e187085-122770



Reference 14: 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 15: 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 16: 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 17: 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 18: http://www.xbrl.org/2003/role/presentationRef

 -Publisher SEC

 -Name Regulation S-X (SX)

 -Number 210

 -Section 08

 -Paragraph d

 -Article 4



Reference 19: 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



</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Stockholders' Deficit</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Stockholders' Deficit</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.positron.com/role/StockholdersDeficit</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
