<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-11-17</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001520744</issuerCik>
        <issuerName>Lumos Networks Corp.</issuerName>
        <issuerTradingSymbol>LMOS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001650912</rptOwnerCik>
            <rptOwnerName>Pamplona Capital Partners IV LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MOURANT OZANNES, 94 SOLARIS AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>CAMANA BAY, P.O. BOX 1348</rptOwnerStreet2>
            <rptOwnerCity>GRAND CAYMAN</rptOwnerCity>
            <rptOwnerState>E9</rptOwnerState>
            <rptOwnerZipCode>KY1-1108</rptOwnerZipCode>
            <rptOwnerStateDescription>CAYMAN ISLANDS</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001554942</rptOwnerCik>
            <rptOwnerName>Pamplona Capital Management, LLP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>25 PARK LANE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>LONDON</rptOwnerCity>
            <rptOwnerState>X0</rptOwnerState>
            <rptOwnerZipCode>W1K 1RA</rptOwnerZipCode>
            <rptOwnerStateDescription>UNITED KINGDOM</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001650903</rptOwnerCik>
            <rptOwnerName>Pamplona PE Investments Malta Ltd</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5TH FLOOR MARINA BUSINESS CENTRE</rptOwnerStreet1>
            <rptOwnerStreet2>TRIQ L-ABATE RIGORD</rptOwnerStreet2>
            <rptOwnerCity>TA'XBIEX</rptOwnerCity>
            <rptOwnerState>O1</rptOwnerState>
            <rptOwnerZipCode>XBX 1127</rptOwnerZipCode>
            <rptOwnerStateDescription>MALTA</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001650738</rptOwnerCik>
            <rptOwnerName>Lumos Investment Holdings, Ltd.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MOURANT OZANNES, 94 SOLARIS AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>CAMANA BAY, P.O. BOX 1348</rptOwnerStreet2>
            <rptOwnerCity>GRAND CAYMAN</rptOwnerCity>
            <rptOwnerState>E9</rptOwnerState>
            <rptOwnerZipCode>KY1-1108</rptOwnerZipCode>
            <rptOwnerStateDescription>CAYMAN ISLANDS</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001554913</rptOwnerCik>
            <rptOwnerName>Pamplona Capital Management, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>375 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>23RD FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10152</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2017-11-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>X</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>5500000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>13.99</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5500000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2017-11-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1225278</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>18.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2017-11-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4274722</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>18.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Warrants</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>13.99</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2017-11-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>X</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>5500000</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2015-08-06</value>
            </exerciseDate>
            <expirationDate>
                <value>2022-08-06</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>5500000</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Lumos Investment Holdings, Ltd. (the &quot;Warrants Holder&quot;) was the direct beneficial owner of warrants (the &quot;Warrants&quot;) to purchase up to 5,500,000 shares (subject to adjustment) of the common stock (the &quot;Common Stock&quot;) of Lumos Networks Corp. (the &quot;Company&quot;). The Warrants, which may be net-share settled only, had an initial exercise price of $13.99 per share of Common Stock, which was subject to adjustment for certain anti-dilution events as set forth in the Warrants. The Warrants Holder and Pamplona Capital Partners IV LP directed the issuer to issue the shares of common stock issuable upon exercise of the Warrants to Pamplona Capital Partners IV LP. On the basis of relationships among Pamplona Capital Management, LLP, Pamplona Capital Partners IV LP, Pamplona PE Investments Malta Limited and Pamplona Capital Management, LLC (each a &quot;Pamplona Entity&quot;, and, collectively, the &quot;Pamplona Entities&quot;), (continued in footnote 2)</footnote>
        <footnote id="F2">the Pamplona Entities may be deemed indirect beneficial owners of the Warrants, but each such Pamplona Entity disclaims beneficial ownership of the Warrants except to the extent of its pecuniary interest therein, if any. On the basis of relationships among the Pamplona Entities, each of Pamplona Capital Management, LLP, Pamplona PE Investments Malta Limited and Pamplona Capital Management, LLC may be deemed indirect beneficial owners of the common stock issued in connection with the exercise of the Warrants, but each such Pamplona Entity disclaims beneficial ownership of such shares except to the extent of its pecuniary interest therein, if any.</footnote>
        <footnote id="F3">The Warrants Holder is the direct beneficial owner of the Warrants. On the basis of relationships among the reporting persons, the other reporting persons
may be deemed indirect beneficial owners of the Warrants, but each such other reporting person disclaims beneficial ownership of the Warrants except to the
extent of its pecuniary interest therein, if any. Pursuant to the instructions of the Warrants Holder, the shares were issued to Pamplona Capital Partners IV LP.</footnote>
    </footnotes>

    <remarks>On August 6, 2015, Mr. William M. Pruellage, a partner at Pamplona Capital Management, LLC, and Mr. Peter D. Aquino, the founder of Broad Valley Capital LLC, each became a director of the Company. On the basis of the relationships among and between the reporting persons and Mr. Pruellage, each of the reporting persons may be considered a director of the Company on the basis of having deputized Mr. Pruellage to serve as a director of the Company.</remarks>

    <ownerSignature>
        <signatureName>/s/ Ana Bela Vieira Armstrong, Authorised Signatory</signatureName>
        <signatureDate>2017-11-17</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Ana Bela Vieira Armstrong, Authorised Signatory</signatureName>
        <signatureDate>2017-11-17</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Raymond Busuttil, Director</signatureName>
        <signatureDate>2017-11-17</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Ana Bela Vieira Armstrong, Authorised Signatory</signatureName>
        <signatureDate>2017-11-17</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Steve Gauci, Director of Pamplona PE Investments US Limited as Managing Member of Pamplona Capital Management LLC</signatureName>
        <signatureDate>2017-11-17</signatureDate>
    </ownerSignature>
</ownershipDocument>
