Exhibit 99.1

EARTHLINK REPORTS FIRST QUARTER 2016 RESULTS

STRONG CASH FLOW AND DEBT REDUCTION HIGHLIGHT RESULTS

·                  Revenue of $254.3 million

·                  Net income of $7.9 million and net income per share of $0.07

·                  Adjusted EBITDA of $61.7 million

·                  Net cash provided by operating activities of $10.6 million

·                  Unlevered Free Cash Flow of $43.2 million

·                  Repurchased $7 million of outstanding 8.875% senior notes and repaid $35 million balance on outstanding revolving credit facility

·                  Ending cash balance of $60.7 million

ATLANTA, GA - May 2, 2016 - EarthLink (EarthLink Holdings Corp., NASDAQ: ELNK), a leading network services provider dedicated to delivering great customer experiences, today announced financial results for its first quarter of 2016.

“2016 is a transformational year for EarthLink as we work to become the industry leader in network services in the cloud world,” said EarthLink Chief Executive Officer and President Joe Eazor. “In the first quarter, we made progress on our journey and delivered solid financial results, including strong cash flow and further debt reduction.”

First Quarter 2016 Financial Summary

(1) Adjusted EBITDA and Unlevered Cash Flow are non-GAAP measures, see definitions in “Non-GAAP Measures” below.

(2) Gross debt outstanding excludes unamortized debt issuance costs, unamortized debt discount and capital leases.

NM - Percentage is not meaningful

Revenue and Gross Margin

·                  Total revenue was $254.3 million during the first quarter of 2016, a decline of 10.0% from the prior year quarter and 2.3% from the fourth quarter of 2015.

·                  On February 1, 2016, the Company sold certain assets related to its IT services product offerings. Total revenue during the first quarter of 2016 included $3.4 million of IT services revenue, compared to $11.8 million during the first quarter of 2015 and $10.2 million during the fourth quarter of 2015.

·                  Total revenue during the first quarter of 2016 included $0.9 million of favorable settlements, compared to $2.1 million during the first quarter of 2015 and $0.9 million during the fourth quarter of 2015. In addition, total revenue during the first quarter of 2016 included $2.2 million of other favorable one-time revenue items.

·                  Gross margin during the first quarter of 2016 was $139.1 million, compared to $153.0 million in the first quarter of 2015 and $138.5 million in the fourth quarter of 2015. Cost of revenue in the first quarter of 2016 included $3.9 million of favorable settlements, compared to $3.6 million in the first quarter of 2015 and $2.2 million in the fourth quarter of 2015.

Net Income (Loss) and Adjusted EBITDA

·                  Net income was $7.9 million during the first quarter of 2016. This compares to a net loss of $(10.5) million in the first quarter of 2015 and $(12.3) million in the fourth quarter of 2015. Net income during the first quarter of 2016 includes a $5.7 million pretax gain on the sale of the Company’s IT services assets. Net income during the first quarter of 2016 also reflects a decrease in depreciation and amortization expense primarily due to certain assets becoming fully amortized and a decrease in interest expense due to lower outstanding debt as compared to the prior year periods.

·                  Adjusted EBITDA (a non-GAAP measure, see definition in “Non-GAAP Measures” below) was $61.7 million in the first quarter of 2016. This compares to $61.1 million in the first quarter of 2015 and $53.9 million during the fourth quarter of 2015. Adjusted EBITDA in the first quarter of 2016 includes the aforementioned revenue and cost of revenue settlements and one-time items, which totaled $7.0 million.

Balance Sheet and Cash Flow

·                  Net cash provided by operating activities was $10.6 million during the first quarter of 2016. This compares to net cash provided by operating activities of $18.9 million in the first quarter of 2015 and $41.4 million in the fourth quarter of 2015. Net cash provided by operating activities was unfavorably impacted in the first quarter by seasonal changes to net working capital.

·                  Unlevered Free Cash Flow (a non-GAAP measure, see definition in “Non-GAAP Measures” below) was $43.2 million during the first quarter of 2016. This compares to Unlevered Free Cash Flow of $43.6 million in the first quarter of 2015 and $26.8 million in the fourth quarter of 2015.

·                  EarthLink ended the first quarter of 2016 with $60.7 million in cash. EarthLink received $26.0 million of cash from the sale of its IT services assets. EarthLink repurchased $7.0 million of outstanding 8.875% senior notes at an average price of $100.35 per $100 face value of notes and repaid all of the $35.0 million outstanding under its revolving credit facility during the first quarter of 2016.

Non-GAAP Measures

Adjusted EBITDA is defined as net income (loss) before interest expense and other, net, income taxes, depreciation and amortization, stock-based compensation expense, impairment of goodwill and long-lived assets, restructuring, acquisition and integration-related costs, gain on sale of business and loss on extinguishment of debt. Unlevered Free Cash Flow is defined as net income (loss) before interest expense and other, net, income taxes, depreciation and amortization, stock-based compensation expense, impairment of goodwill and long-lived assets, restructuring, acquisition and integration-related costs, gain on sale of business and loss on extinguishment of debt, less cash used for purchases of property and equipment.

Adjusted EBITDA and Unlevered Free Cash Flow are non-GAAP financial measures. They should not be considered in isolation or as an alternative to measures determined in accordance with U.S. generally accepted accounting principles. Please refer to the Consolidated Financial Highlights for a reconciliation of these non-GAAP financial measures to the most comparable measures reported in accordance with U.S. generally accepted accounting principles and Footnote 4 of the Consolidated Financial Highlights for a discussion of the presentation, comparability and use of such financial measures.

Conference Call for Analysts and Investors

EarthLink’s First Quarter 2016 Conference Call will be held on Tuesday, May 3, 2016, at 8:30 a.m. ET and hosted by EarthLink’s Chief Executive Officer and President Joseph F. Eazor and Executive Vice President and Chief Financial Officer Louis M. Alterman.

The dial-in number is: (866) 887-3882.

Participants should reference the conference ID number 91321780 or “EarthLink First Quarter 2016 Earnings Call” and dial in 10 minutes prior to the scheduled start time.

Webcast

A live webcast of the conference call will be available at: http://ir.earthlink.net/.

Presentation

An investor presentation to accompany the conference call and webcast will be available at: http://ir.earthlink.net/

Replay

A webcast replay will be available from 11:30 a.m. ET on May 3, 2016 through midnight on June 3, 2016. Dial toll-free: (855) 859-2056. The replay confirmation code is 91321780. The webcast will be archived on the company’s website at: http://ir.earthlink.net/events.cfm.

About EarthLink

EarthLink (EarthLink Holdings Corp., NASDAQ: ELNK) is a leading network services provider dedicated to delivering great customer experiences in a cloud connected world. We help thousands of multi-location businesses securely establish critical connections in the cloud. Our solutions for cloud and hybrid networking, security and compliance, and unified communications provide the cost-effective performance and agility to serve customers anytime, anywhere, via any channel, or any device. We operate a nationwide network spanning 29,000+ fiber route miles, with 90 metro fiber rings and secure data centers that provide

ubiquitous data and voice IP coverage. To learn why thousands of specialty retailers, restaurants, franchisors, financial institutions, healthcare providers, professional service firms, local governments, residential consumers and other carriers choose to connect with us, visit us at www.earthlink.com, @earthlink, on LinkedIn and Google+.

Cautionary Information Regarding Forward-Looking Statements

This press release includes “forward-looking” statements (rather than historical facts) that are subject to risks and uncertainties that could cause actual results to differ materially from those described. Although we believe that the expectations expressed in these forward-looking statements are reasonable, we cannot promise that our expectations will turn out to be correct. Our actual results could be materially different from and worse than our expectations. With respect to such forward-looking statements, we seek the protections afforded by the Private Securities Litigation Reform Act of 1995. These risks include, without limitation: (1) that we may not be able to execute our strategy to successfully transition to a leading managed network, security and cloud services provider, which could adversely affect our results of operations and cash flows; (2) that we may not be able to increase revenues from our growth products and services to offset declining revenues from our traditional products and services, which could adversely affect our results of operations and cash flows; (3) that if we are unable to adapt to changes in technology and customer demands, we may not remain competitive, and our revenues and operating results could suffer; (4) that failure to achieve operating efficiencies and otherwise reduce costs would adversely affect our results of operations and cash flows; (5) that we may have to undertake further restructuring plans that would require additional charges; (6) that we may be unable to successfully divest non-strategic products, which could adversely affect our results of operations; (7) that acquisitions we complete could result in operating difficulties, dilution, increased liabilities, diversion of management attention and other adverse consequences, which could adversely affect our results of operations; (8) that we face significant competition in our business markets, which could adversely affect our results of operations; (9) that failure to retain existing customers could adversely affect our results of operations and cash flows; (10) that decisions by legislative or regulatory authorities, including the Federal Communications Commission, relieving incumbent carriers of certain regulatory requirements, and possible further deregulation in the future, may restrict our ability to provide services and may increase the costs we incur to provide these services; (11) that if we are unable to interconnect with AT&T, Verizon and other incumbent carriers on acceptable terms, our ability to offer competitively priced local telephone services will be adversely affected; (12) that the continued decline in switched access and reciprocal compensation revenue will adversely affect our results of operations; (13) that failure to obtain and maintain necessary permits and rights-of-way could interfere with our network infrastructure and operations; (14) that if our larger carrier customers terminate the service they receive from us, our wholesale revenue and results of operations could be adversely affected; (15) that we obtain a majority of our network equipment and software from a limited number of third-party suppliers; (16) that work stoppages experienced by other communications companies on whom we rely for service could adversely impact our ability to provision and service our customers; (17) that our commercial and alliance arrangements may not be renewed or may not generate expected benefits, which could adversely affect our results of operations; (18) that our consumer business is dependent on the availability of third-party network service providers; (19) that we face significant competition in the Internet access industry that could reduce our profitability; (20) that the continued decline of our consumer access subscribers will adversely affect our results of operations; (21) that lack of regulation governing wholesale Internet service providers could adversely affect our operations; (22) that cyber security breaches could harm our business; (23) that privacy concerns relating to our business could damage our reputation and deter current and potential users from using our services; (24) that interruption or failure of our network, information systems or other technologies could impair our ability to provide our services, which could damage our reputation and harm our operating results; (25) that our business depends on effective business support systems and processes; (26) that if we, or other industry participants, are unable to successfully defend against disputes or legal actions, we could face substantial liabilities or suffer harm to our financial and operational prospects; (27) that we may be accused of infringing upon the intellectual property rights of third parties, which is costly to defend and could limit our ability to use certain technologies in the future; (28) that we may not be able to protect our intellectual property; (29) that we may be unable to hire and retain sufficient qualified personnel, and the loss of any of our key executive officers could adversely affect us; (30) that unfavorable general economic conditions could harm our business; (31) that government regulations could adversely affect our business or force us to change our business practices; (32) that our business may suffer if third parties are unable to provide services or terminate their relationships with us; (33) that we may be required to recognize impairment charges on our goodwill and other intangible assets, which would adversely affect our results of operations and financial position; (34) that we may have exposure to greater than anticipated tax liabilities and we may be limited in the use of our net operating losses and certain other tax attributes in the future; (35) that our indebtedness could

adversely affect our financial health and limit our ability to react to changes in our business and industry; (36) that we may require substantial capital to support business growth, and this capital may not be available to us on acceptable terms, or at all; (37) that our debt agreements include restrictive covenants, and failure to comply with these covenants could trigger acceleration of payment of outstanding indebtedness; (38) that we may reduce, or cease payment of, quarterly cash dividends; (39) that our stock price may be volatile; (40) that provisions of our certificate of incorporation, bylaws and other elements of our capital structure could limit our share price and delay a change of control of the company; and (41) that our bylaws designate the Court of Chancery of the State of Delaware as the sole and exclusive forum for certain types of actions and proceedings that may be initiated by our stockholders, which could limit our stockholders’ flexibility in obtaining a judicial forum for disputes with us or our directors, officers or employees. These risks and uncertainties, as well as other risks and uncertainties that could cause our actual results to differ significantly from management’s expectations, are not intended to represent a complete list of all risks and uncertainties inherent in our business, and should be read in conjunction with the more detailed cautionary statements and risk factors included in our Annual Report on Form 10-K for the year ended December 31, 2015.

#              #              #

EARTHLINK HOLDINGS CORP.

Unaudited Condensed Consolidated Statements Of Operations

(in thousands, except per share data)

EARTHLINK HOLDINGS CORP.

Unaudited Condensed Consolidated Balance Sheets

(in thousands, except per share data)

EARTHLINK HOLDINGS CORP.

Reconciliation of Net Income (Loss) to Adjusted EBITDA (4)

(in thousands)

Reconciliation of Net Income (Loss) to Unlevered Free Cash Flow (4)

(in thousands)

Reconciliation of Net Cash Provided by Operating Activities to Unlevered Free Cash Flow (4)

(in thousands)

EARTHLINK HOLDINGS CORP.

Supplemental Schedules of Segment Information (5)

(in thousands)

The following table presents segment results for the three months ended March 31, 2015 and 2016:

The following table presents a reconciliation of segment gross margin to consolidated income (loss) before income taxes for the three months ended March 31, 2015 and 2016:

EARTHLINK HOLDINGS CORP.

Supplemental Schedule of Revenue Detail

(in thousands)

EARTHLINK HOLDINGS CORP.

Supplemental Financial Data

EARTHLINK HOLDINGS CORP.

Consumer Operating Metrics

EARTHLINK HOLDINGS CORP.

Footnotes to Consolidated Financial Highlights

1.              Restructuring, acquisition and integration-related costs consisted of the following for the periods presented (in thousands):

Restructuring, acquisition and integration-related costs consist of costs related to the Company’s restructuring, acquisition and integration-related activities. Such costs include: 1) integration-related costs, such as system conversions, rebranding costs and integration-related consulting and employee costs; 2) severance, retention and other employee termination costs associated with acquisition and integration activities and with certain voluntary employee separations; and 3) facility-related costs, such as lease termination and asset impairments.

2.              On February 1, 2016, the Company sold certain assets related to its IT services product offerings. The primary purpose of the sale was to simplify operations and provide more flexibility to invest in new capabilities and services to drive growth in the Company’s core business. The purchase price in the transaction was $29.0 million, subject to post-closing contingencies that could increase or decrease the purchase price by $5.0 million. The Company received $26.0 million of cash upon completion of the sale. The other $3.0 million of consideration was deposited into an escrow account to fund potential indemnification obligations. The Company recognized a pretax gain of $5.7 million and recorded a $2.0 million deferred gain for contingent consideration. The carrying amount of the IT services assets was $17.5 million, which included $11.4 million of property and equipment, $2.3 million of goodwill, $3.5 million of other intangible assets and $0.3 million of other assets and liabilities. Total revenue of the Company’s IT services business was approximately $11.8 million and $3.4 million, respectively, during the three months ended March 31, 2015 and 2016. Total revenue of the Company’s IT services business included in its Enterprise/Mid-Market segment was $7.9 million and $2.3 million during the during the three months ended March 31, 2015 and 2016, respectively, and total revenue of the Company’s IT services business included in its Small Business segment was $3.9 million and $1.1 million during the during the three months ended March 31, 2015 and 2016, respectively.

3.              During the three months ended March 31, 2015 and 2016, the Company repurchased $21.1 million and $7.0 million, respectively, outstanding principal of its 8.875% Senior Notes due 2019 and recorded $1.3 million and $0.2 million, respectively, for losses on extinguishment of debt. The losses consisted of premiums paid on the Company’s debt repayments, the write-off of unamortized discount on debt and the write-off of unamortized debt issuance costs.

4.              Adjusted EBITDA is defined as net income (loss) before interest expense and other, net, income taxes, depreciation and amortization, stock-based compensation expense, impairment of goodwill and long-lived assets, restructuring, acquisition and integration-related costs, gain on sale of business and loss on extinguishment of debt. Unlevered Free Cash Flow is defined as net income (loss) before interest expense and other, net, income taxes, depreciation and amortization, stock-based compensation expense, impairment of goodwill and long-lived assets, restructuring, acquisition and integration-related costs, gain on sale of business and loss on extinguishment of debt, less cash used for purchases of property and equipment.

Adjusted EBITDA and Unlevered Free Cash Flow are non-GAAP measures and are not determined in accordance with U.S. generally accepted accounting principles. These non-GAAP financial measures are commonly used in the industry and are presented because management believes they provide relevant and useful information to investors. Management uses these non-GAAP financial measures to evaluate the performance of its business and determine bonuses. Management believes that excluding the effects of certain non-cash and non-operating items enables investors to better understand and analyze the current period’s results and provides a better measure of comparability. There are limitations to using these non-GAAP financial measures. Adjusted EBITDA and Unlevered Free Cash Flow are not indicative of cash provided or used by operating activities and may differ from comparable information provided by other companies.  Adjusted EBITDA and Unlevered Free Cash Flow should not be considered in isolation, as an alternative to, or more meaningful than measures of financial performance determined in accordance with U.S. GAAP.

5.              The Company reports segment information along the same lines that its Chief Operating Decision Maker reviews its operating results in assessing performance and allocating resources. The Company’s Chief Operating Decision Maker is its Chief Executive Officer. The Company’s reportable segments are strategic business units that are aligned around distinct customer categories to optimize operations. The Company operates the following four reportable segments:

·                  Enterprise/Mid-Market. The Company’s Enterprise/Mid-Market segment provides a broad range of data, voice and managed network services to distributed multi-site business customers.

·                  Small Business. The Company’s Small Business segment provides a broad range of data, voice and managed network services to small, often single-site business customers.

·                  Carrier/Transport. The Company’s Carrier/Transport segment provides transmission capacity and other data, voice and managed network services to telecommunications carriers and large enterprises.

·                  Consumer. The Company’s Consumer segment provides nationwide Internet access and related value-added services to residential customers.

The Company evaluates performance of its segments based on segment gross margin. Segment gross margin includes revenues from external customers and related cost of revenues. Costs excluded from segment gross margin include selling, general and administrative expenses, depreciation and amortization, impairment of goodwill and intangible assets, restructuring, acquisition and integration-related costs, gain on sale of business, interest expense and other, net, and loss on extinguishment of debt, as they are not considered in the measurement of segment performance.

6.              Represents full-time equivalents.

7.              Consumer average subscribers for the three month periods is calculated by averaging the ending monthly subscribers or accounts for the four months preceding and including the end of the quarterly period.

8.              Consumer ARPU represents the average monthly revenue per user (subscriber). ARPU is computed by dividing average monthly revenue for the period by the average number of subscribers for the period. Average monthly revenue used to calculate ARPU includes recurring service revenue as well as nonrecurring revenues associated with equipment and other one-time charges associated with initiating or discontinuing services.

9.              Consumer churn rate is used to measure the rate at which subscribers discontinue service on a voluntary or involuntary basis.  Churn rate is computed by dividing the average monthly number of subscribers that discontinued service during the period by the average subscribers for the period.