Exhibit 99.1

For Immediate Release

Hawaiian Telcom Reports Second Quarter 2015 Results

Achieved consumer revenue growth of 4.2 percent

Strong Hawaiian Telcom TV subscriber growth of 2,200

Delivered data center growth of 19.8 percent

Launched Hawai‘i’s only 1 Gbps Internet service

Nearly $30 million of trans-Pacific submarine cable capacity sales to date

HONOLULU (Tuesday, August 4, 2015) — Hawaiian Telcom Holdco, Inc. (NASDAQ: HCOM) reported financial results for its second quarter ended June 30.  The highlights are as follows:

·                  Consumer revenue increased 4.2 percent year-over-year to $37.9 million, driven by growth in video and high-speed Internet (HSI) revenue of $2.8 million and $0.6 million, respectively.

·                  Added 2,200 Hawaiian Telcom TV subscribers during the second quarter, ending the quarter with approximately 31,900 subscribers, resulting in penetration of 18.2 percent of households enabled.

·                  Data center revenue increased 19.8 percent year-over-year to $2.8 million, driven by growth in colocation services and data security related sales.

·                  Revenue totaled $96.2 million, compared to $96.8 million in the second quarter of 2014.

·                  Adjusted EBITDA(1) of $29.8 million, up 2.6 percent year-over-year.

·                  Generated net income of $0.5 million, or $0.04 per diluted share for the quarter, compared to $2.2 million or $0.20 per diluted share in the same period a year ago.  The decrease was primarily due to an anticipated $3.1 million year-over-year increase in depreciation and amortization as a result of significant investments to expand the Company’s next-generation broadband fiber network.

·                  Enabled 9,000 households in the quarter, increasing enabled households on O‘ahu to 175,000.

·                  Launched Hawai‘i’s fastest Internet service featuring 1 Gbps download speed, further leveraging the capability of the Company’s next-generation fiber network.

·                  Nearly $30 million of total capacity sales on the Southeast Asia — United States (SEA-US) trans-Pacific submarine fiber cable system to date, with additional capacity available to monetize further.

“Our second quarter operating fundamentals are strong, laying a firm foundation for future revenue growth,” said Scott Barber, Hawaiian Telcom’s president and CEO.  “We continued to see industry leading growth in our consumer channel with healthy demand for our Hawaiian Telcom TV and high-speed Internet services, now up to 1 Gig, made possible by our next-generation fiber optic network.

“In the business channel, high-speed Internet and data center revenue showed solid growth, resulting from Hawaiian Telcom’s well-earned reputation in the marketplace as not just a service provider but, more importantly, as a strategic and trusted business partner, helping our customers transform their businesses with our integrated end-to-end solutions.

“In the wholesale channel, in less than four months after starting construction on the SEA-US trans-Pacific submarine fiber cable project, we have secured capacity sales totaling nearly $30 million.  With robust interest in this capacity, we are confident that we will further monetize this asset.

“As Hawai‘i’s technology leader and the only local full-service communications company in the marketplace, we are in a unique position to provide our customers with exceptional customer service coupled with products and services tailored to meet their needs.  We are confident in our ability to continue to execute on our strategic plan and fully committed to increasing long-term value for our shareholders,” concluded Barber.

Second Quarter 2015 Results

Second quarter revenue was $96.2 million, compared to $96.8 million in the second quarter of 2014.  Revenue growth in the quarter, driven by video, HSI, and data center and cloud services was offset by the impact from a 6 percent decline in access lines and a $0.5 million decrease in wholesale carrier data revenue, primarily due to special one-time customer charges in 2014.  Adjusted EBITDA was $29.8 million, up 2.6 percent year-over-year from our growth and cost saving initiatives.

The Company generated net income of $0.5 million, or $0.04 per diluted share for the quarter, compared to $2.2 million or $0.20 per diluted share in the second quarter of 2014.  The decrease was primarily due to a $3.1 million expected increase in depreciation and amortization as a result of significant investments made to the Company’s broadband fiber network.

Consumer Revenue

Second quarter consumer revenue totaled $37.9 million, up 4.2 percent year-over-year driven by revenue growth from the Company’s Hawaiian Telcom TV and HSI services.  Revenue growth in video and HSI services continues to more than offset lower revenue from legacy services, and combined video and HSI services now represent 43 percent of consumer revenue, up from 36 percent in the same period a year ago, and 28 percent in the same period two years ago.

Video service revenue grew to $8.3 million for the quarter, up from $5.5 million in the same period a year ago, driven by the addition of approximately 8,800 subscribers for a total of approximately 31,900 subscribers at the end of the second quarter.  Hawaiian Telcom TV average revenue per user (ARPU) was up approximately 6.5 percent year-over-year.  During the quarter, 9,000 additional households were enabled, increasing the total number of households enabled to 175,000 with approximately 58 percent of those households capable of utilizing fiber-to-the-premise technology.  Hawaiian Telcom TV penetration of households enabled was approximately 18.2 percent at the end of the second quarter.

Consumer HSI revenue also improved from the same period a year ago, led by a 2.1 percent year-over-year increase in consumer HSI subscribers to approximately 93,300 and a 4.3 percent increase in consumer HSI ARPU due to increased adoption of higher speed offerings.  As of June 30, 2015, approximately 93 percent of all video subscribers had double- or triple-play bundles with HSI.  Revenue increases from video and HSI more than offset legacy revenue declines related to consumer voice access and long distance line losses of 9.6 percent and 9.4 percent year-over-year, respectively.

Business Revenue

Second quarter business revenue totaled $41.2 million, compared to $42.1 million in the second quarter of 2014.  Growth from next-generation services, primarily from a 19.8 percent year-over-year increase in data center revenue and the impact from a 1.5 percent increase in business HSI customers, was more than offset by the year-over-year decline in legacy business access and long distance revenues.  Driven by increasing customer demand for higher bandwidth services and integrated communications solutions, next-generation services now represent 31 percent of business revenue, up from 29 percent in the same period a year ago, and 22 percent in the same period two years ago.

Wholesale Revenue

Second quarter wholesale revenue totaled $15.0 million, compared to $15.8 million in the second quarter of 2014.  Wholesale carrier data revenue was $13.8 million, compared to $14.3 million in the same period a year ago, primarily due to special one-time customer charges in the second quarter of 2014.  Switched carrier access revenue declined $0.3 million year-over-year to $1.2 million, attributable to both the overall decline in voice access lines and minutes of use and the impact of intercarrier compensation reform.

Operating Expenses, Capital Expenditures and Liquidity

Operating expenses, exclusive of depreciation and amortization, non-cash stock compensation, SystemMetrics earn-out and other non-recurring charges, decreased 2.0 percent to $66.4 million.  The increase in direct cost of services related to video was more than offset by lower utilities costs, decreased contracted services costs, and a decline in costs related to employee benefits.

Capital expenditures totaled $52.9 million in the six months ended June 30, 2015, up from $51.3 million for the six-month period a year ago primarily due to the first SEA-US payment of $2.3 million, as well as higher success-based spending to support the growth of our next-generation services.  Overall, total capital expenditures for 2015 are expected to be in the high- $90 million range, consistent with the level of capital spending in 2014.

At the end of second quarter 2015, the Company had $28.2 million in cash and cash equivalents compared to $39.9 million at the end of 2014.  The use of cash is primarily related to higher levels of success-based capital expenditures and temporary uses of working capital.  Net Debt(2) was $263.1 million, resulting in a Net Leverage Ratio(3) as of June 30, 2015 of 2.2x.

Conference Call

The Company will host a conference call to discuss its second quarter 2015 results at 8:00 a.m. (Hawai‘i Time), or 2:00 p.m. (Eastern Time) on Tuesday, August 4, 2015.

To access the call, participants should dial (866) 953-6857 (US/Canada), or (617) 399-3481 (International) ten minutes prior to the start of the call and enter passcode 70422802.

A live webcast of the conference call, including a slide presentation, will be available from the Investor Relations section of the Company’s website at http://hawaiiantel.com.  The webcast will be archived at the same location.

A telephonic replay of the conference call will be available three hours after the conclusion of the call until 11:59 p.m. (Eastern Time) August 11, 2015.  Access the replay by dialing (888) 286-8010 and entering passcode 87278942.  Alternatively, the replay can be accessed by dialing (617) 801-6888 and entering passcode 87278942.

Use of Non-GAAP Financial Measures

This press release contains information about adjusted earnings before interest, taxes, depreciation and amortization (Adjusted EBITDA) and Net Debt. These are non-GAAP financial measures used by Hawaiian Telcom management when evaluating results of operations. Management believes these measures also provide users of the financial statements with additional and useful comparisons of current results of operations with past and future periods. Non-GAAP financial measures should not be construed as being more important than comparable GAAP measures. Detailed reconciliations of Adjusted EBITDA and Net Debt to comparable GAAP financial measures have been included in the tables distributed with this release and are available in the Investor Relations section of www.hawaiiantel.com.

Forward-Looking Statements

In addition to historical information, this release includes certain statements and predictions that constitute forward-looking statements within the meaning of the Private Securities Litigation Reform Act of 1995.  In particular, any statement, projection or estimate that includes or references the words “believes”, “anticipates”, “intends”, “expected”, or any similar expression falls within the safe harbor of forward-looking statements contained in the Reform Act.  Actual results or outcomes may differ materially from those indicated or suggested by any such forward-looking statement for a variety of reasons, including, but not limited to: failures in Hawaiian Telcom’s critical back office systems and IT infrastructure; breach of the our data security systems; increases in the amount of capital expenditures required to execute our business plan; the loss of certain outsourcing agreements, or the failure of any third party to perform under these agreements; our ability to sell capacity on the new submarine fiber cable project; adverse changes to applicable laws and regulations; the failure to adequately adapt to technological changes in the telecommunications industry, including changes in consumer technology preferences; adverse economic conditions in Hawai‘i; the availability of lump sum distributions under our union pension plan; limitations on the ability to utilize net operating losses due to an ownership change under Internal Revenue Code Section 382; the inability to service our indebtedness; limitations imposed on our business from restrictive covenants in the credit agreements; and severe weather conditions and natural disasters.  More information on potential risks and uncertainties is available in recent filings with the Securities and Exchange Commission, including Hawaiian Telcom’s 2014 Annual Report on Form 10-K. The information contained in this release is as of August 4, 2015. It is anticipated that subsequent events and developments may cause estimates to change, and the Company undertakes no duty to update forward-looking statements.

About Hawaiian Telcom

Hawaiian Telcom (Nasdaq: HCOM), headquartered in Honolulu, is Hawai‘i’s technology leader, providing integrated communications, broadband, data center and entertainment solutions for business and residential customers. With roots in Hawai‘i beginning in 1883, the Company offers a full range of services including Internet, video, voice, wireless, data network solutions and security, colocation, and managed and cloud services supported by the reach and reliability of its next generation fiber network and a 24/7 state-of-the-art network operations center. With employees statewide sharing a commitment to innovation and a passion for delivering superior service, Hawaiian Telcom provides an Always OnSM customer experience. For more information, visit www.hawaiiantel.com.

(1)  Adjusted EBITDA is EBITDA plus non-cash stock compensation, SystemMetrics earn-out and other non-recurring costs not expected to occur regularly in the ordinary course of business.  EBITDA is defined as net income plus interest expense (net of interest income and other), income taxes, depreciation and amortization and gain on sale of property.  The Company believes both of these non-GAAP measures, Adjusted EBITDA and EBITDA, are meaningful performance measures for investors because they are used by our Board and management to evaluate performance, enhance comparability between periods and make operating decisions.  Our use of Adjusted EBITDA and EBITDA may not be comparable to similarly titled measures used by other companies in the telecommunications industry.  A detailed reconciliation of adjusted Adjusted EBITDA and EBITDA to comparable GAAP financial measures has been included in the tables distributed with this release.

(2)  Net Debt provides a useful measure of liquidity and financial health. The Company defines Net Debt as the sum of the face amount of short-term and long-term debt and unamortized premium and/or discount, offset by cash and cash equivalents.  A detailed reconciliation of Net Debt has been included in the tables distributed with this release.

(3)  Net Leverage Ratio is defined by the Company as Net Debt divided by Last Twelve Months Adjusted EBITDA.  A detailed reconciliation of Net Leverage Ratio has been included in the tables distributed with this release.

(4)  Levered Free Cash Flow provides a useful measure of operational performance and liquidity.  The Company defines Levered Free Cash Flow as Adjusted EBITDA less cash interest expense and capital expenditures.  A detailed reconciliation of Levered Free Cash Flow has been included in the tables distributed with this release.

Hawaiian Telcom Holdco, Inc.

Consolidated Statements of Income

(Unaudited, dollars in thousands, except per share amounts)

Hawaiian Telcom Holdco, Inc.

Consolidated Balance Sheets

(Unaudited, dollars in thousands, except per share amounts)

Hawaiian Telcom Holdco, Inc.

Consolidated Statements of Cash Flows

(Unaudited, dollars in thousands)

Hawaiian Telcom Holdco, Inc.

Revenue by Category and Channel

(Unaudited, dollars in thousands)

For Three Months

For Six Months

Hawaiian Telcom Holdco, Inc.

Schedule of Adjusted EBITDA Calculation

(Unaudited, dollars in thousands)

Hawaiian Telcom Holdco, Inc.

Schedule of Net Leverage Ratio Calculation

(Unaudited, dollars in thousands)

Hawaiian Telcom Holdco, Inc.

Schedule of Levered Free Cash Flow(4) Calculation

(Unaudited, dollars in thousands)

Hawaiian Telcom Holdco, Inc.

Volume Information

(Unaudited)