Company Presentation May 2016 Exhibit 99.2

Use of Non-GAAP Financial Measures Included in this presentation are certain non-GAAP financial measures that are not determined in accordance with US generally accepted accounting principles. These financial performance measures are not indicative of cash provided or used by operating activities and exclude the effects of certain operating, capital and financing costs and may differ from comparable information provided by other companies, and they should not be considered in isolation, as an alternative to, or more meaningful than measures of financial performance determined in accordance with US generally accepted accounting principles. These financial performance measures are commonly used in the industry and are presented because Lumos Networks Corp. believes they provide relevant and useful information to investors. The Company utilizes these financial performance measures to assess its ability to meet future capital expenditure and working capital requirements, to incur indebtedness if necessary, and to fund continued growth. Lumos Networks Corp. also uses these financial performance measures to evaluate the performance of its business, for budget planning purposes and as factors in its employee compensation programs. Special Note Regarding Forward-Looking Statements Any statements contained in this presentation that are not statements of historical fact, including statements about our beliefs and expectations, are forward-looking statements and should be evaluated as such. The words “anticipates,” “believes,” “expects,” “intends,” “plans,” “estimates,” “targets,” “projects,” “should,” “may,” “will” and similar words and expressions are intended to identify forward-looking statements. Such forward-looking statements reflect, among other things, our current expectations, plans and strategies, and anticipated financial results, all of which are subject to known and unknown risks, uncertainties and factors that may cause our actual results to differ materially from those expressed or implied by these forward-looking statements. Many of these risks are beyond our ability to control or predict. Because of these risks, uncertainties and assumptions, you should not place undue reliance on these forward-looking statements. Furthermore, forward-looking statements speak only as of the date they are made. We do not undertake any obligation to update or review any forward-looking information, whether as a result of new information, future events or otherwise. Important factors with respect to any such forward-looking statements, including certain risks and uncertainties that could cause actual results to differ from those contained in the forward-looking statements, include, but are not limited to: rapid development and intense competition in the telecommunications and high speed data transport industry; our ability to grow our data business on an organic or inorganic basis in order to offset expected revenue declines in legacy voice and access products; our ability to divest our legacy business on a timely basis; our ability to effectively allocate capital and implement our network expansion plans in a timely manner; our ability to complete customer installations in a timely manner; adverse economic conditions; operating and financial restrictions imposed by our senior credit facility and our unsecured debt obligations; our cash and capital requirements; our ability to maintain and enhance our network; the potential to experience a high rate of customer turnover; federal and state regulatory fees, requirements and developments; our reliance on certain suppliers and vendors; and other unforeseen difficulties that may occur. These risks and uncertainties 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 SEC filings, including our Annual Report filed on Form 10-K.

Advanced Fiber Network Driving Value for Our Customers

Lumos at a Glance Attractive Fundamentals Total data contract value: ~$352m with avg. length: ~4 years. Combined FTTC/Enterprise growth tgt of 20%+ in ‘16 Targeted 15-20%+ ROI on fiber deals FTTC/Enterprise revenue run rate is ~95% non-TDM 4G Data growth driving wireless backhaul demand On-net focus: 60% Data EBITDA margin target1 Network Expansion to increase Addressable market by $135m or 60% Current2 Market Opportunity3 FTTC Unique Sites 1,252 ~7,400 On-Net Buildings 1,812 104,000 Total Connected Data Centers 36 100+ Revenue Opportunities 8,734 Fiber Route Miles; 401,109 Total Fiber Strand Miles 46 Avg Strand Count; 66% of Strand Miles: Lumos-owned 1 Goals highlighted herein are long-term in nature and are subject to various risks and uncertainties, one or more of which could cause goals to be unattainable. You should not regard the inclusion of a goal in this presentation as a representation by any person that the results will be achieved 2 As of 3/31/2016 3 Based on Lumos Networks’ internal research and analysis of data from research, surveys and studies conducted by third parties, such as Tower Source (for FTTC sites), Equifax Telecom and Stratsoft (for On-Net buildings) and public records databases (for data centers). Market Opportunity denotes wireless cell sites within 3 miles and buildings within ½ mile of the Lumos Networks fiber footprint and includes recently completed market expansion in Richmond and Norfolk

4Q11 1Q16 Chg% Total On-Net Locations~1,2003,081+157% Lit Buildings1,0511,812+72% Fiber Route Miles5,8008,734+51% Data Revenue $21m$29.6m+41% Unique FTTC Towers1481,252+745% Annualized FTTC/Ent. Rev~$41m~$82m+100% Quarterly FTTC Revs~$1m$8.5m+750% Quarterly Enterprise Revs$9.3m$12m+29% Video Subscribers3,7345,840+56% Total Access Revs~$8.3m~$6.6m-20% CLEC Voice Customers122,04671,547-41% RLEC Voice Subs33,19325,079-24% The Transformation in Numbers

Strategic Financial Partnership with Pamplona Capital On August 6, 2015, Lumos closed on a $150 million cash investment from Pamplona Capital, a Private Equity Fund with over $8 billion in total capital commitments Strategic Partnership to Accelerate the Transformation of Lumos Networks to a Pure-Play Fiber Bandwidth Infrastructure Company Use of Proceeds Approximately $50m used to pay down existing senior bank debt and related deal costs Approximately $100m for general corporate purposes. Provides the company with additional capital to pursue organic and inorganic growth opportunities in the fiber and data center space. Interest payable on the notes issued in connection with Pamplona’s investment accrues at an annual rate of 8%, paid quarterly either in cash or in kind. The warrants issued entitle Pamplona to purchase up to 5.5 million shares of common stock at an exercise price equal to $13.99, the closing price immediately prior to the closing of the transaction. Pamplona designates two members of the Lumos Board of Directors William Pruellage, Partner at Pamplona Capital (based in New York City) Peter Aquino, former Executive Chairman of Primus Telecommunications Group and former President and CEO of RCN Corporation

Exponential Growth in Bandwidth Demand Bandwidth Demand Drivers U.S. Mobile IP Traffic Exabytes (“EB”) per Month ~2x Increase from 2015 to 2019 Source: Cisco Visual Networking Index 2015 U.S. Business IP Traffic ~4x Increase from 2015 to 2019 Exabytes (“EB”) per Month In 2019, U.S. Consumer – Video IP traffic will be 9 times what it was in 2014 By 2019, total U.S. traffic will be 3 times larger than 2014 Proliferation of network-connected devices and locations 2014 to 2019 tablets, smartphones, and M2M traffic growth rates of 65%, 62%, and 71%, respectively Rapid growth in rich media applications Annual global IP traffic will surpass the zettabyte (1,000 exabytes) threshold in 2016 and the 2 zettabyte threshold in 2019 Spectrum constraints require increased efficiency to manage mobile data traffic Cloud adoption, increased outsourcing of IT infrastructure

Accelerating the Transformation FTTC + Enterprise as % of Data Revenue In 1Q16, Total FTTC and Enterprise revenue run rate was ~95% non-TDM based 51 204 255

Improving Data Revenue Mix % of Total Data Revenue/Segment

Continued Technology Mix Improvement (Ethernet v TDM)* Ethernet vs TDM % of Total Data Revenue Note: Ethernet can include Ethernet and related technologies, co-location and dark fiber revenue*

822 Mile Fiber Network Expansion Project in Richmond and Norfolk Underpinned by 257 unique FTTC site contract (269 total FTTC connections) with major wireless carrier Network currently operational vs. initial target completion of 3Q16 Significant expansion of Richmond, VA network with the addition of Norfolk, Petersburg and Hampton Roads markets Increases total Enterprise addressable market by ~$135 million, up ~60% vs. existing markets Increases tower addressable market to 7,400 within 3 miles of footprint

Richmond/Petersburg Metro Fiber Network Green: Existing market launched 2H13 (144 miles); Yellow: Expansion Footprint (Additional 314 miles)

Norfolk/Hampton Roads/Tidewater Metro Market Expansion All New Footprint: ~270 Fiber Route Miles. Portions of Network “Lit” in August ‘15 as 24th Metro Market

Dark Fiber Activity Improving Recent FTTC and Enterprise Dark Fiber Wins Targeting a Growing Number of RFPs in our Footprint: Macro Fiber to the Cell Backhaul/Small Cell Fronthaul Large Enterprises: Healthcare, Education/Gov’t, Financial Data Centers Relatively limited dark fiber deployments in our footprint (by any fiber provider), but industry dark fiber network activity is expected to increase in 2016 and beyond Lumos Dark Fiber Product has standardized Monthly Recurring Charge (MRC) and Non-Recurring Charge (NRC) pricing Lumos provides dark fiber cable and customers supply equipment and resources to manage their bandwidth service Lumos has $1m+ in annual Dark Fiber revenue, mostly derived from Allegheny Energy assets purchased in 2009

Dark Fiber Solutions for FTTC Small Cell Deployments C-RAN Architecture Architecture is designed for FTTC Customers who are: Using Small Cell Strategy to supplement macro sites for cell coverage and capacity Leveraging a centralized Base Band Unit (“BBU”) design Note: One large wireless operator leading the way

Key FTTC Statistics 1Q16 Revenue: $8.5m, up 36% YoY Unique FTTC Towers: 1,252, up 38% YoY 1,592 FTTC Connections: up 29% YoY (added 152 in 1Q16) FTTC Tenants (connections) per tower: ~1.3x Avg Monthly Revenue/Connection: ~$1,800 Average contracted bandwidth/connection: ~100Mbs ~99% of total booked revenue is Carrier Ethernet 0% microwave sites Total contract value of booked FTTC revenue: ~$220m Average Contract length: ~6 years Gross Margin: ~85% # of Active Mobile Operator Customers: 5

FTTC Opportunities Accelerate Dramatic Growth in Mobile Data Traffic Driving Increased Backhaul Bandwidth Requirements Compelling Tower-Like Economics Scalable bandwidth capability drives margin expansion Increased tenants per unique site combined with higher bandwidth per site magnifies leverage. FTTC bandwidth upgrade activity accelerated in 2015. Long-term contracts (ranging from 5 to 13 years). Avg of 6-7 years. Attractive return on investments Devices Use Case Backhaul Technology Voice / Text / Email / Rich Media / Streaming Video Moving to Carrier Ethernet 2015+ Voice / Text / Email T1 / SONET 2004 - 2007 Voice / Text T1 1999 - 2003

Project Ark: 100G Core - Premier FTTC Network in Footprint New MEF-certified Carrier Ethernet MPLS/IP fiber network Fully Redundant/Fast Re-route A key selling point for a series of contract wins (total of 500+ FTTC sites) with a major US wireless carrier 100G: Entire Ark Core and and 1/3 of distribution rings Core network completed in Sept ’14 using Cisco routers 18 months of operation without incident FTTC traffic already routed onto Ark Expect 100% of FTTC traffic routed onto Ark during 2016 Cisco provides new testing tools, thousands of hours of training, and 2 R&D centers Ark planned to provide total bandwidth throughput up to ~1 Terabit (equivalent to 2,500 circuits at 400 Mbps each) Allows for cost effective scalability for upgraded FTTC connection target of 3,100

1 Goals highlighted herein are long-term in nature and are subject to various risks and uncertainties, one or more of which could cause goals to be unattainable. You should not regard the inclusion of a goal in this presentation as a representation by any person that the results will be achieved 2 Represents management’s long-term estimates prepared using data from industry publications and its market knowledge and experience. Management’s estimates have not been verified by any independent source and are subject to various risks and uncertainties, which could cause actual results to materially deviate from estimates. You should not regard the inclusion of an estimate in this presentation as a representation by any person of future results Long-Term Fiber to the Cell Targets FTTC Targets FTTC Growth Drivers Expansion of 4G/LTE coverage and capacity in Lumos’ footprint by multiple wireless carriers US Mobile Data growth CAGR of 40%+ (Cisco VNI) Continued migration of copper, microwave and SONET FTTC sites to Carrier Ethernet 822 route-mile market expansion operational, underpinned by 257 FTTC unique tower contract Pro forma tower addressable market increase to 7,400 (within 3 miles) from 5,400 Increased RFP activity for small cell and dark fiber FTTC contracts in our footprint Expectation for increased tenants per site and higher bandwidth per site over time Targets Annual Revenue1 ~$85 million Gross Margin1 ~$72 million Total Unique Towers1 1875 Total FTTC Connections2 3100 Tenants (Connections/Tower)2 1.65 Monthly Revenue/Connection2 ~$2,300 Addressable Market2 7400

1Q16 Long-Term Estimate1 FTTC Unique Towers 1,252 1,875 Tenants/Unique Tower ~1.3 1.65x Monthly Revenue/Connection ~$1,800 ~$2,300 Monthly Revenue/Unique Tower Contracted Bandwidth Per Site ~$2,300 ~100MBs ~$3,800 400MBs+ ~7,400 towers within 3 miles of Lumos Network fiber footprint Early stages of 4G LTE rollout Conversion from T-1, microwave and SONET to Carrier Ethernet Significant new LTE site builds/network densification Continued FTTC share gains expected Carrier Ethernet more scalable than SONET of other providers FTTC operating leverage drives margin expansion opportunity Strong FTTC Growth Opportunity in Our Footprint CAGR: 46% Anticipated FTTC Trends +228 +274 +345 1 Represents management’s long-term estimates prepared using data from industry publications and its market knowledge and experience. Management’s estimates have not been verified by any independent source and are subject to various risks and uncertainties, which could cause actual results to materially deviate from estimates. You should not regard the inclusion of an estimate in this presentation as a representation by any person of future results 2 Goals highlighted herein are long-term in nature and are subject to various risks and uncertainties, one or more of which could cause goals to be unattainable. You should not regard the inclusion of a goal in this presentation as a representation by any person that the results will be achieved 2 FTTC Opportunity 51 204 255

Key Enterprise Accounts

Key Enterprise Statistics 1Q16 Revenue: $12.0m, up 9% YoY 2015 Revenue: $45.8m, up 8.2% Enterprise Churn Trends continue to improve Estimated Enterprise market share in core markets: 17% Renewal Program Gaining Momentum: % of Total Enterprise revenue renewed in the last 9Q = 37% Network Expansion into Richmond/Norfolk/Hampton Roads Metro Markets Increases Addressable Market for Enterprise data spend by an estimated $135m or ~60%... Target share in these expansion markets: 17%1 Target: 80% of revenue on-net Focus: “Large Locals” with multiple sites in footprint: Healthcare, Gov’t/Education, Banks, Professional Services Achieved target of 80% Enterprise MRC under contract by YE15 Target: Carrier End User Partnership Program to reach 50% of long-term total Enterprise sales Key Metro Markets (‘14 stats) Market Status Population MSA Rank(out of 381) Norfolk/Hampton Roads, VAExpansion Market21.7m37 Richmond, VAExpansion Market3 1.26m44 Huntington, WVACore Market363k144 Roanoke, VACore Market315k159 Hagerstown, MDCore Market260k181 Lynchburg, VACore Market257k184 Charlottesville, VACore Market296k196 Charleston, WVA Core Market 223k 198 Total Core Market ~3m Total Expansion Markets~3m 1 Goals highlighted herein are long-term in nature and are subject to various risks and uncertainties, one or more of which could cause goals to be unattainable. You should not regard the inclusion of a goal in this presentation as a representation by any person that the results will be achieved. 2 Launched August 2015 3 Launched 2H13, 2015 expansion 3x miles, see slide 9

100% fiber fed portfolio of lit buildings (ALL success-based) Added 80 buildings in 1Q16. Averaged 23+ buildings/month LTM vs 11 historically Increases on-net revenue and opens up opportunity for additional FTTC builds Connected to 36 total data centers (including 7 company owned co-lo facilities) 1Q16 On-Net Building Expansion Driving Enterprise Growth On-Net Buildings CAGR: 14% 51 204 255

Enterprise Renewal Program Results Accelerating Renewal program locks-in revenue on increasingly longer term deals, reducing churn ~37% of current Enterprise revenue has been renewed in last 9 quarters at average contract length of 3+ years Total Contract Value renewed in last 2 years: $64.5 million Cumulative Renewed Enterprise MRC

Carrier End User Pipeline Building with Growing MSA Partners Solid Pipeline in Place for 2016 Leverage Lumos Networks’ 8,734 mile fiber footprint to target incremental Enterprise customers with thousands of sales people from leading national service providers 82 MSAs signed/pending with major U.S. operators, MSOs and fiber companies operating in our footprint Pro forma “near-net” list buildings within ½ mile of our footprint of 104,000 (67,000 pre-expansion), including 822 fiber route-mile expansion in the Norfolk, Richmond, Petersburg and Hampton Roads, VA metro markets Carrier End User Sales forecasted to be up 7x from 2013-2016E 2013: $77,000 2014: $294,000 2015: $316,000 2016 (target): ~$500,000 New Distribution Channel for Enterprise Data

36 total data center connections as of 1Q16 Includes 23 commercial, 6 private and 7 Lumos operated data centers Lumos Co-los: Washington PA, Waynesboro VA, Charlottesville VA, Covington VA, Harrisonburg VA, Lynchburg VA, Charleston WV Key data center relationships: Peak 10, Iron Mountain, QTS, DC Corp, Alpha Technologies Increasingly, Enterprise traffic moving to data centers with customers requesting secure, fiber bandwidth access to those locations ~100+ data center market opportunity within existing footprint Lumos is under-penetrated in data center connections relative to fiber peers. Data center connections represent promising fiber bandwidth revenue upside Data Center Fiber Connection Strategy 36 Total Data Center Connections

Key Residential/Small Business (“RSB”) Highlights 1G Universally Available Across Entire Lumos RLEC Footprint (nearly 20k premises passed) High Speed Internet Connections up 18% YoY Total Premises Passed by Fiber reaches 19,749, up 9% YoY Completed RUS build in 2Q15 (~5,300 sites passed with fiber) Recent CLEC Voice and Video Rate Increases Improving YoY Revenue Growth Trends in RSB 51 204 255

Selected Financial Highlights Data Revenue Data as a % of Total Revenue Data Gross Margin 1 Overall Adjusted EBITDA Margin 2 ($ in Millions) 1 Defined as operating revenues less cost of revenue divided by operating revenues for Data segment 2 Defined as Adjusted EBITDA divided by operating revenues on a consolidated basis 51 204 255

Liquidity and Debt Maturities Liquidity to support growth capital requirements ~$90 million in cash $50 million undrawn revolver capacity Cash investment from Pamplona Capital on August 6, 2015 for gross proceeds of $150 million, net proceeds of ~$100 million after $40 million repayment on Credit Facility and payment of closing costs Debt Maturity Profile Capitalization Note: Excludes capital leases 51 204 255 ( in Millions)

1Q16 Snapshot 1Q16 Balance Sheet & Valuation 1Q16 Metrics Data revenue up 7% YoY and comprises 58%+ of total revenue FTTC and Enterprise revenue grew 36% and 9% YoY, respectively Completed installation of 153 FTTC sites and 152 total FTTC Connections Exceeded 75% target ratio for success-based/growth capital projects. Target of ~90% for 2016 Connected 80 on-net buildings Added 127 miles of fiber route miles Key 1Q16 Accomplishments 1 Based on closing share price of $12.75 as of 4/29/16 and 23,267,042 shares outstanding as of 3/31/2016 51 204 255 ($ in Millions) Cash and Marketable Securities $90.0 Total Long-Term Debt $508.8 Net Long-Term Debt $418.8 Market Capitalization¹ $296.7 Enterprise Value $715.5

Historical Financial Metrics by Segment 1 Defined as operating revenues less cost of revenue 2 Defined as net income attributable to Lumos Networks before interest, income taxes, depreciation and amortization, accretion of asset retirement obligations, net income or loss attributable to noncontrolling interests, other income or expenses, equity-based compensation charges, acquisition-related charges, amortization of actuarial losses on retirement plans, employee separation charges, restructuring-related charges, gain or loss on settlements and gain or loss on interest rate swap derivatives. See note from the Company on “Use of Non-GAAP Measures” on Slide 1 51 204 255

Financial Guidance 1 Guidance as of date of 1Q 2016 earnings release dated May 5, 2016 51 204 255 2015 Q1 16 FY 2016 ($ in Millions) Actual Actual Guidance¹ Revenue Data $114.3 $29.6 ~$123-126 % of Total 56% 58% 59-6% Residential & Small Business $67.2 $15.8 ~$63-64 % of Total 33% 31% ~30-31% Access $22.7 $5.3 ~$20 11% 11% 10% Total $204.3 $50.8 ~$206-210 Adjusted EBITDA $92.0 $23.1 $93-96 Total Capex $115.7 $22.0 $85-95 % Success-Based/Growth Capex 89% >90% 90% % of Total % Margin 45% 46% 44-45%

Annual Reconciliation of Net Income Attributable to Lumos Networks Corp. to Adjusted EBITDA 51 204 255 1 Guidance as of date of 1Q 2016 earnings release dated May 5, 2016

Quarterly Reconciliation of Net Income Attributable to Lumos Networks Corp. to Adjusted EBITDA 51 204 255 ($ in millions) 9/30/2013 12/31/2013 3/31/2014 6/30/2014 9/30/2014 12/31/2014 3/31/2015 6/30/2015 9/30/2015 12/31/2015 3/31/2016 Net Income (Loss) Attributable to Lumos Networks Corp 2.5 $ 4.1 $ 4.1 $ 3.8 $ 10.2 $ 3.4 $ 2.7 $ 3.3 $ 1.3 $ 2.7 $ (2.9) $ Net Income Attributable to Noncontrolling Interests - - - - - 0.1 - - - - 0.1 Net Income (Loss) 2.5 4.1 4.1 3.8 10.2 3.5 2.7 3.3 1.3 2.7 (2.8) Interest expense 3.8 3.8 4.0 3.8 4.0 3.8 3.5 3.7 5.8 6.9 7.0 (Gain) loss on interest rate swap derivatives 0.6 0.0 (0.1) 0.0 (0.3) (0.1) (0.1) (0.2) (0.2) (0.2) - Income Tax Expense 1.5 3.0 3.0 2.7 6.7 2.0 2.0 2.4 1.8 0.9 (0.9) Other expenses (income), net (0.1) 0.8 (0.2) (0.2) (0.2) (0.1) 0.2 (0.1) (0.1) (0.2) (0.2) Operating Income 8.3 $ 11.7 $ 10.8 $ 10.2 $ 20.4 $ 9.1 $ 8.4 $ 9.3 $ 8.6 $ 10.1 $ 3.1 $ Depreciation, amortization and accretion of asset retirement obligations 11.2 10.8 10.7 11.2 11.3 12.1 11.9 11.5 11.8 12.4 11.9 Equity-based compensation 3.2 1.2 0.8 1.2 1.1 1.2 1.2 1.6 1.5 1.6 5.5 Amortization of actuarial losses 0.3 0.3 0.1 0.1 0.1 - 0.3 0.3 0.3 0.3 0.3 Employee separation charges - - 0.2 - - - - - - - - Restructuring charges - - - - - - 0.6 - - - 2.2 Adjusted EBITDA 23.0 $ 24.0 $ 22.6 $ 22.7 $ 32.9 $ 22.4 $ 22.5 $ 22.7 $ 22.3 $ 24.5 $ 23.1 $