Exhibit 5.1

  TROUTMAN SANDERS LLP Attorneys at Law Troutman Sanders Building 1001 Haxall Point P.O. Box 1122 (23218-1122) Richmond, Virginia 23219 804.697.1200 telephone troutmansanders.com

October 31, 2011

Board of Directors

Lumos Networks Corp.

One Lumos Plaza

P.O. Box 1068

Waynesboro, Virginia 22980

Lumos Networks Corp.

Registration Statement on Form S-8

2011 Equity and Cash Incentive Plan and Employee Stock Purchase Plan

Ladies and Gentlemen:

We have acted as counsel to Lumos Networks Corp., a Delaware corporation (the “Company”), in connection with the Registration Statement on Form S-8 (the “Registration Statement”), as filed by the Company with the Securities and Exchange Commission (the “Commission”) on October 31, 2011, pursuant to the Securities Act of 1933, as amended (the “Securities Act”), to register 4,000,000 shares of the Company’s common stock, $0.01 par value per share (the “Incentive Shares”), to be offered pursuant to the Lumos Networks Corp. 2011 Equity and Cash Incentive Plan (the “Incentive Plan”) and 100,000 shares of the Company’s common stock, $0.01 par value per share (the “ESP Shares” and together with the Incentive Shares, the “Shares”), to be offered pursuant to the Lumos Networks Corp. Employee Stock Purchase Plan (the “ESP Plan” and together with the Incentive Plan, the “Plans”).

This opinion is being furnished in accordance with the requirements of Item 8(a) of Form S-8 and Item 601(b)(5)(i) of Regulation S-K.

In connection with the foregoing, we have relied upon, among other things, our examination of the Plans and such documents and records of the Company and certificates of its officers and of public officials as we deemed necessary for purposes of the opinion expressed below.

For purposes of the opinion expressed below, we have assumed (i) the authenticity of all documents submitted to us as originals, (ii) the conformity to the originals of all documents submitted as certified, photostatic or electronic copies and the authenticity of the originals thereof, (iii) the legal capacity of natural persons, (iv) the genuineness of signatures not witnessed by us and (v) the due authorization, execution and delivery of all documents by all parties and the validity, binding effect and enforceability thereof.

We do not purport to express an opinion on any laws other than the laws of the General Corporation Law of the State of Delaware.

Based upon the foregoing, we are of the opinion that the Shares have been duly authorized and, when such Shares have been issued in accordance with the terms of the Plans, will be validly issued, fully paid and nonassessable.

We hereby consent to the filing of this opinion with the Commission as Exhibit 5.1 to the Registration Statement. In giving this consent, we do not admit that we are within the category of persons whose consent is required by Section 7 of the Securities Act or the rules and regulations promulgated thereunder by the Commission.

Very truly yours,

/s/ Troutman Sanders LLP

Troutman Sanders LLP

ATLANTA	CHICAGO	HONG KONG	LONDON	NEW YORK	NEWARK		NORFOLK	ORANGE COUNTY
RALEIGH	RICHMOND	SAN DIEGO	SHANGHAI	TYSONS CORNER		VIRGINIA BEACH		WASHINGTON, DC