<?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>2108100 - Disclosure - Gain on Sale of Subscriber List, net</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>0001091801</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_DiscontinuedOperationsAndDisposalGroupsAbstract</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>Discontinued Operations and Disposal Groups [Abstract]</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_DisposalGroupsIncludingDiscontinuedOperationsDisclosureTextBlock</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-family:Times New Roman;font-size:10pt;"&gt;&lt;div style="line-height:120%;padding-bottom:12px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;font-weight:bold;"&gt;Gain on Sale of Subscriber List, net&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-bottom:12px;text-indent:30px;font-size:10pt;"&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;On January 2, 2013 the Company sold certain intangible assets related to &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;font-style:italic;"&gt;Whole Living&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; magazine in exchange for consideration of approximately &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$1.0 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;.&amp;#160;Pursuant to this agreement, the subscription contracts for the print and digital editions of the magazine, as well as the rights and benefits of the subscribers, were transferred to the buyer.&amp;#160;The agreement also required that the Company reimburse the buyer up to &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$0.1 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; for customer refunds resulting from the transaction and paid by the buyer through &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;June&amp;#160;30, 2013&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt;.&amp;#160;Accordingly, the Company received &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$0.9 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; in cash on the close of the transaction, and, in early July 2013, received the remainder of the refund reserve which was not utilized by the buyer. As a result of selling the &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;font-style:italic;"&gt;Whole Living&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; subscriber list, and thus transferring the subscription liability fulfillment obligation to the buyer, the Company recorded its' existing &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$2.2 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; deferred subscription revenue resulting in a gain of &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$2.7 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; as a component of operations. This gain on sale of subscriber list, net, reflected on the Company's consolidated statement of operations for the six months ended June 30, 2013, was recorded within the Publishing segment and consisted of the &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$1.0 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; list sale price, less broker fees and other costs of &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$0.5 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; incurred in connection with the transaction, as well as the &lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;color:#000000;text-decoration:none;"&gt;$2.2 million&lt;/font&gt;&lt;font style="font-family:inherit;font-size:10pt;"&gt; release of the deferred subscription revenue liability.&lt;/font&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 the facts and circumstances leading to the completed or expected disposal, manner and timing of disposal, the gain (loss) recognized in the income statement and the income statement caption that includes that gain (loss), amounts of revenues and pretax profit or loss reported in discontinued operations, the segment in which the disposal group was reported, and the classification (whether sold or classified as held for sale) and carrying value of the assets and liabilities comprising the disposal group. Includes all disposal groups, including those classified as components of the entity (discontinued operations).</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Statement of Financial Accounting Standard (FAS)

 -Number 144

 -Paragraph 43-48

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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 360

 -SubTopic 10

 -Section 50

 -Paragraph 3

 -URI http://asc.fasb.org/extlink&amp;oid=6391110&amp;loc=d3e2941-110230



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 205

 -SubTopic 20

 -Section 50

 -Paragraph 1

 -URI http://asc.fasb.org/extlink&amp;oid=6360339&amp;loc=d3e1361-107760



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 205

 -SubTopic 20

 -Section 45

 -Paragraph 3

 -URI http://asc.fasb.org/extlink&amp;oid=6892542&amp;loc=d3e957-107759



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 205

 -SubTopic 20

 -Section 50

 -Paragraph 5

 -URI http://asc.fasb.org/extlink&amp;oid=6360339&amp;loc=d3e1510-107760



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 205

 -SubTopic 20

 -Section 45

 -Paragraph 4

 -URI http://asc.fasb.org/extlink&amp;oid=6892542&amp;loc=d3e1012-107759



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 205

 -SubTopic 20

 -Section 45

 -Paragraph 5

 -URI http://asc.fasb.org/extlink&amp;oid=6892542&amp;loc=d3e1020-107759



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 205

 -SubTopic 20

 -Section 50

 -Paragraph 3

 -URI http://asc.fasb.org/extlink&amp;oid=6360339&amp;loc=d3e1474-107760



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 360

 -SubTopic 10

 -Section 45

 -Paragraph 5

 -URI http://asc.fasb.org/extlink&amp;oid=8077374&amp;loc=d3e2443-110228



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

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 205

 -SubTopic 20

 -Section 50

 -Paragraph 2

 -URI http://asc.fasb.org/extlink&amp;oid=6360339&amp;loc=d3e1436-107760



</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Gain on Sale of Subscriber List, net</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Gain on Sale of Subscriber List, net</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.marthastewart.com/role/GainOnSaleOfSubscriberListNet</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
