<?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>107 - 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>from-2013-01-01-to-2013-06-30.2024.0.0.0.0.0.0.0</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001448705</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 [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="from-2013-01-01-to-2013-06-30.2024.0.0.0.0.0.0.0" UnitID=""><Id>1</Id><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;div&gt; &lt;div&gt;&lt;!--StartFragment--&gt; &lt;p style="MARGIN-BOTTOM: 9px; MARGIN-TOP: 0px"&gt;&lt;strong&gt;NOTE 6 - STOCKHOLDERS DEFICIT&lt;/strong&gt;&lt;/p&gt; &lt;p style="MARGIN-BOTTOM: 9px; MARGIN-TOP: 0px; TEXT-INDENT: 61px"&gt; During January&amp;nbsp;2011, the Company entered into a two year software development and marketing agreement with a software developer. The agreement requires the developer to develop an application to use the Company&amp;#39;s product in an iPhone application. The agreement requires the application to reach one of the following milestones; 200,000 downloads or 10,000 gift certificate purchases within 60 days of the application becoming available. The developer is entitled to 3% of the gross sales of the gift certificates and the issuance of 3,005 shares of common stock of the Company upon meeting the milestone. In January&amp;nbsp;2011, the Company amended the agreement to remove the milestones and issued the developer 3,005 shares of common stock valued at a recent cash offering cost of $29,000 ($9.66 per share). As of June 30, 2013, there were no amounts owed.&lt;/p&gt; &lt;p style="MARGIN-BOTTOM: 8px; MARGIN-TOP: 0px; TEXT-INDENT: 48px"&gt; The Company is authorized to issue up to 1,000,000,000 shares of common stock, par value $0.001, and up to 5,000,000 shares of preferred stock, as effective April 1, 2013, the Company amended its articles of incorporation to increase its authorized common stock from 195,000,000 shares to 1,000,000,000 shares, eliminate the class of preferred stock known as "Callable and Convertible Preferred Stock", and create a class of preferred stock consisting of 5,000,000 shares, the designations and attributes of which are left for future determination by the Company&amp;#39;s board of directors.&lt;/p&gt; &lt;p style="MARGIN-BOTTOM: 8px; MARGIN-TOP: 0px; TEXT-INDENT: 48px"&gt; On April&amp;nbsp;25, 2013 the Company approved a 1:69 reverse stock split effective May&amp;nbsp;17, 2013. As per ASC 505-10-S99, the historical financial statements have been adjusted to show the effect of the stock split from inception.&lt;/p&gt; &lt;p style="MARGIN-BOTTOM: 8px; MARGIN-TOP: 0px; TEXT-INDENT: 48px"&gt; On February 12, 2013, the Company entered into an asset purchase agreement with WCIS Media, LLC, a Florida limited liability company ("WCIS"). Under the asset purchase agreement the Company has agreed to acquire a proprietary web based technology platform (the "Asset") developed and owned by WCIS. The Asset is designed for: (1) lead generation tracking and reporting; (2) merchant categorization and sub categorization; (3) consumer tracking and qualification; (4) merchant bidding capabilities; and (5) offline tracking and service, including live transfer capabilities for consumers. The Company has incorporated the Asset into its current PayMeOn business. The Company acquired the Asset in consideration of 4,347,826 shares of restricted common stock of the Company valued at $454,033 the historical depreciated basis of the asset acquired. WCIS is an entity controlled by Vincent Celentano, a principal of WCIS Media, LLC and an affiliated shareholder of the Company. As such, the Company recorded at its historical cost. Furthermore, this transaction did not meet the criteria of a business combination within the guidelines of ASC 805 - &lt;em&gt;Business Combinations&lt;/em&gt; , and therefore was accounted for as an asset purchase. The effective closing date for this transaction is April 1, 2013.&lt;/p&gt; &lt;p style="MARGIN-BOTTOM: 13px; MARGIN-TOP: 0px; TEXT-INDENT: 48px"&gt; On June 10, 2013, the Company issued 125,000 shares of common stock valued at $137,500 ($1.10 per share) the fair market value on the date of issuance to a consultant for public relations. In addition the Company agreed to pay the consultant $2,500 per months. The term of the contract is for three months and renews in three months with identical terms unless cancelled by the parties. As of June 30, 2013 the Company recorded a prepaid expense of $107,609.&lt;/p&gt; &lt;!--EndFragment--&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 EQUITY</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://paymeon.com/role/StockholdersDeficit</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
