UNITED STATES
SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

FORM 10-K/A

(Amendment No. 1)

(Mark one)

For the fiscal year ended December 31, 2011

OR

Commission File No. 001-34686

HAWAIIAN TELCOM HOLDCO, INC.

(Exact name of registrant as specified in its charter)

1177 Bishop Street

Honolulu, Hawaii 96813

(Address of principal executive offices) (Zip Code)

808-546-4511

(Registrant’s telephone number, including area code)

Securities to be registered pursuant to Section 12(b) of the Act: None

Securities to be registered pursuant to Section 12(g) of the Act:

Indicate by check mark if the registrant is a well-known seasoned issuer as defined in Rule 405 of the Securities Act. Yes o No x

Indicate by check mark if the registrant is not required to file reports pursuant to Section 13 or Section 15(d) of the Act. Yes o No x

Indicate by check mark whether the registrant (1) has filed all reports required to be filed by Section 13 or 15 (d) of the Securities Exchange Act of 1934 during the preceding 12 months (or for such shorter period that the registrant was required to file such reports), and (2) has been subject to such filing requirements for the past 90 days. Yes x No o

Indicate by check mark whether the registrant has submitted electronically and posted on its corporate Web site, if any, every Interactive Data File required to be submitted and posted pursuant to Rule 405 of Regulation S-T (§ 232.405 of this chapter) during the preceding 12 months (or for such shorter period that the registrant was required to submit and post such files). Yes x No o

Indicate by check mark if disclosure of delinquent filers pursuant to Item 405 of Regulation S-K is not contained herein, and will not be contained, to the best of registrant’s knowledge, in definitive proxy or information statements incorporated by reference in Part III of this Form 10-K or any amendment to this Form 10-K. x

Indicate by check mark whether the registrant is a large accelerated filer, an accelerated filer, a non-accelerated filer or a smaller reporting company. See the definitions of “large accelerated filer,” “accelerated filer” and “smaller reporting company” in Rule 12b-2 of the Exchange Act.

Indicate by check mark whether the registrant is a shell company (as defined in Rule 12b-2 of the Exchange Act). Yes o No x

The aggregate market value of the registrant’s common stock held by non-affiliates as of June 30, 2011was $260,873,250.

Indicate by check mark whether the registrant has filed all documents and reports required to be filed by Section 12, 13 or 15(d) of the Securities Exchange Act of 1934 subsequent to the distribution of securities under a plan confirmed by a court. Yes x No o

As of March 14, 2012, 10,243,586 shares of the registrant’s common stock, $0.01 par value, were outstanding.

DOCUMENTS INCORPORATED BY REFERENCE

Portions of registrant’s Proxy Statement dated March 14, 2012 (Part III of Form 10-K)

EXPLANATORY NOTE

This Amendment No. 1 to Hawaiian Telcom Holdco, Inc.’s Annual Report on Form 10-K for the year ended December 31, 2011, is being filed solely to provide the introductory language in paragraph 4 and paragraph 4(b) referring to internal control over financial reporting in Exhibits 31.1 and 31.2. No other changes have been made to the Form 10-K. This Amendment No. 1 speaks as of the original filing date of the Form 10-K, does not reflect events that may have occurred subsequent to the original filing date, and does not modify or update in any way disclosures made in the original Form 10-K.

1

SIGNATURES

Pursuant to the requirements of Section 13 or 15(d) of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned, thereunto duly authorized.

2

EXHIBIT INDEX

3