Exhibit 99.1

For Immediate Release

Hawaiian Telcom Reports First Quarter 2015 Results

Achieved Consumer Revenue Growth of 4.8 percent

Delivered Business Data Revenue Growth of 5.8 percent

Began Construction of Trans-Pacific Submarine Cable System

HONOLULU (Monday, May 4, 2015) — Hawaiian Telcom Holdco, Inc. (NASDAQ: HCOM) reported financial results for its first quarter ended March 31.  The highlights are as follows:

·                  Revenue totaled $97.1 million, consistent with the same period a year ago, resulting in Adjusted EBITDA(1) of $29.2 million, up 0.4 percent year-over-year.

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

·                  Added nearly 1,600 Hawaiian Telcom TV subscribers during the first quarter, ending the quarter with approximately 29,700 subscribers, resulting in penetration of 17.9 percent of households enabled.

·                  Enabled 6,000 households in the quarter, increasing enabled households on O’ahu to 166,000.

·                  Business data revenue increased 5.8 percent year-over-year to $7.0 million, driven by growth in switched Ethernet, IP-VPN and dedicated Internet access revenues.

·                  Generated net income of $1.0 million, or $0.09 per diluted share for the quarter, compared to $2.4 million or $0.21 per diluted share in the first quarter of 2014.  The decrease was primarily due to a $2.6 million year-over-year increase in depreciation and amortization as a result of significant investments made to the Company’s broadband fiber network.

·                  Launched Desktop-as-a-Service and Microsoft’s Cloud Solutions further leveraging the capabilities of the Company’s next-generation fiber network and data center assets.

·                  Announced the start of construction on the Southeast Asia — United States (SEA-US) trans-Pacific submarine fiber cable system and already entered into a $5 million agreement for sale of capacity.

·                  Named “Marketer of the Year” and selected for the “Best Marketing of a New Product/Service” Gold Award by the Hawai‘i Chapter of the American Marketing Association.

“Our first quarter results were buoyed by the continued success of our next-generation products and services, made possible by the strategic investments in our broadband fiber network and systems,” said Eric K. Yeaman, Hawaiian Telcom’s president and CEO.  “Continued expansion of our next-generation fiber optic network coupled with robust demand for our Hawaiian Telcom TV and high-speed Internet services led to significant growth in our consumer channel, despite healthy competition in the marketplace.

“Business data revenue grew at a steady pace, underscoring the strategic value of our combined network and data center services capabilities.  We continue to see growing demand for comprehensive and secure IT solutions in the business sector and have responded by rounding out our cloud services portfolio with the addition of two new cloud-based services: Desktop-as-a-Service as well as Microsoft’s Cloud Solutions including Microsoft Office 365, SharePoint and Lync as Software-as-a-Service offerings.

“Together with our consortium partners, we reached a significant milestone in the quarter with the start of construction on our landmark trans-Pacific submarine fiber cable system.  In less than two weeks, we have finalized sales of capacity on the new system equaling 20 percent of our investment.

“Thoughtful investments like these have transformed our Company into Hawai‘i’s technology leader while demonstrating our intimate understanding of the needs of our marketplace as well as our responsibility to serve as positive stewards of our Company.  We will continue our commitment to prudently invest in ways that maximize value for our shareholders in the long term,” concluded Yeaman.

First Quarter 2015 Results

First quarter revenue was $97.1 million, consistent with the first quarter of 2014.  Revenue growth in the quarter, driven by video, HSI, IP data products and data center services more than offset the impact from a 6 percent decline in access lines.  Adjusted EBITDA was $29.2 million, up 0.4 percent compared to the same period a year ago.

The Company generated net income of $1.0 million, or $0.09 per diluted share for the quarter, compared to $2.4 million or $0.21 per diluted share in the first quarter of 2014.  The decrease was primarily due to a $2.6 million increase in depreciation and amortization as a result of significant investments made to the Company’s broadband fiber network.

Consumer Revenue

First quarter consumer revenue totaled $37.5 million, up 4.8 percent year-over-year primarily 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 41 percent of consumer revenue, up from 34 percent in the same period a year ago, and 25 percent in the same period two years ago.

Video service revenue grew to $7.5 million for the quarter, up from $4.8 million in the same period a year ago, driven by the addition of approximately 9,400 subscribers for a total of approximately 29,700 subscribers at the end of the first quarter.  Hawaiian Telcom TV average revenue per user (ARPU) was up approximately 5.8 percent year-over-year.  During the quarter, 6,000 additional households were enabled, increasing the total number of households enabled to 166,000 with approximately 57 percent of those households capable of utilizing fiber-to-the-premise technology.  Hawaiian Telcom TV penetration of households enabled was approximately 17.9 percent at the end of the first quarter.

Consumer HSI revenue also improved from the same period a year ago, led by a 1.8 percent year-over-year increase in consumer HSI subscribers to approximately 93,100 and a 7.3 percent increase in consumer HSI ARPU due to increased adoption of higher speed offerings.  As of March 31, 2015, approximately 93 percent of all video subscribers had double- or triple-play bundles.  Revenue increases from video and HSI were partially offset by legacy revenue declines related to consumer voice access and long distance line losses of 9.5 percent and 9.1 percent year-over-year, respectively.

Business Revenue

First quarter business revenue totaled $41.6 million, compared to $42.5 million in the first quarter of 2014.  Growth from next-generation services, primarily from a 5.8 percent year-over-year increase in business data revenue and a 8.0 percent year-over-year increase in data center revenue, 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 23 percent in the same period two years ago.

Wholesale Revenue

First quarter wholesale revenue totaled $15.6 million, compared to $15.9 million in the first quarter of 2014.  Wholesale carrier data revenue was $14.3 million, consistent with the same period a year ago.  Switched carrier access revenue declined $0.2 million year-over-year to $1.3 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 one-time charges was $67.9 million, consistent with the first quarter of 2014.  The increase in direct cost of services related to video was offset by decreased utilities costs and lower employee salaries and benefit costs.

Capital expenditures totaled $29.2 million in the first quarter 2015, compared to $23.9 million in the first quarter 2014.  The increase was 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 first quarter 2015, the Company had $26.9 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 $264.9 million, resulting in a Net Debt to Adjusted EBITDA ratio as of March 31, 2015 of 2.25x.

Conference Call

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

To access the call, participants should dial (866) 578-5771 (US/Canada), or (617) 213-8055 (International) ten minutes prior to the start of the call and enter passcode 53582949.

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) May 11, 2015.  Access the replay by dialing (888) 286-8010 and entering passcode 13625059.  Alternatively, the replay can be accessed by dialing (617) 801-6888 and entering passcode 13625059.

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; 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 Hawaii; 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 May 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.

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)

Hawaiian Telcom Holdco, Inc.

Schedule of Adjusted EBITDA Calculation

(Unaudited, dollars in thousands)

Hawaiian Telcom Holdco, Inc.

Net Debt to LTM Adjusted EBITDA Ratio

(Unaudited, dollars in thousands)

Hawaiian Telcom Holdco, Inc.

Volume Information

(Unaudited)