EXECUTION COPY

                               AMENDMENT NO. 9 TO
               THE AMENDED AND RESTATED STOCKHOLDERS AGREEMENT


            AMENDMENT  NO.  9 dated  as of June  30,  2000  to the  Amended  and
Restated  Stockholders  Agreement,  dated as of October 31, 1997 (as  heretofore
amended, the "STOCKHOLDERS  AGREEMENT") among KMC Telecom Holdings, Inc., Nassau
Capital  Partners  L.P.,  NAS  Partners  I L.L.C.,  Harold N.  Kamine,  Newcourt
Commercial  Finance  Corporation  (as  successor  to AT&T  Credit  Corporation),
General Electric Capital Corporation, First Union National Bank (as successor to
CoreStates Bank, N.A.), and CoreStates Holdings,  Inc., and the Series G Holders
listed on Schedule A attached hereto (collectively, the "SERIES G HOLDERS").

                               W I T N E S S E T H

            WHEREAS, the Series G Holders shall acquire certain shares of Series
G  Convertible  Preferred  Stock  pursuant  to the Series G  Purchase  Agreement
(hereinafter  defined) and each Series G Holder desires to become a party to the
Stockholders  Agreement  as a  condition  to its  purchase of shares of Series G
Preferred Stock;

            WHEREAS,  the parties hereto desire to make certain  amendments to
the Stockholders Agreement;

            NOW, THEREFORE,  in consideration of the premises and for other good
and  valuable  consideration  the  receipt and  sufficiency  of which are hereby
acknowledged, the parties hereto hereby agree as follows:

            1. DEFINED TERMS.  Unless otherwise defined herein,  all capitalized
terms  defined in the  Stockholders  Agreement  and used  herein  shall have the
meanings set forth in the Stockholders  Agreement.  In addition, the definitions
section  of the  Stockholders  Agreement  is hereby  amended  by adding  thereto
certain additional  definitions and by amending certain existing  definitions as
follows:

            "APPROVED  SALE"  means  either  (i)  the  sale,  lease,   transfer,
conveyance or other disposition, in one or a series of related transactions,  of
all or  substantially  all of the assets of the  Company  and its  Subsidiaries,
taken as a whole, or (ii) a transaction or series of transactions  (including by
way of merger, consolidation, or sale of equity) the result of which is that the
holders of the Company's outstanding voting securities immediately prior to such
transactions  are after giving  effect to such  transactions  no longer,  in the
aggregate,  the "beneficial  owners") (as such term is defined in Rule 13d-3 and
Rule  13d-5  promulgated  under  the  Securities   Exchange  Act),  directly  or
indirectly  through one or more  intermediaries,  of more than 50% of the voting
power of the outstanding voting securities of the Company, which in either case,
has been  approved by both the Board of Directors  and the holders of a majority
of the  Shares  (the  "APPROVING  STOCKHOLDERS");  PROVIDED  that the  Approving
Stockholders  must include the consent of the Requisite  Series G Holders if the
aggregate  Fair  Market  Value  of the  consideration  per  share  of  Series  G
Convertible  Preferred  Stock  received  in such  transaction  by the holders of
Series G Convertible Preferred Stock is less than the greater of (1) 125% of the





Deemed Issuance Price or (2) the sum of the Liquidation  Preference of one share
of  Series G  Convertible  Preferred  Stock  plus  all  accumulated  but  unpaid
dividends thereon.

            "BUSINESS DAY" means any day except a Saturday,  a Sunday,  or other
day on which  commercial  banks  in the  State  of New  York or New  Jersey  are
authorized or required by law or executive order to close.

            "CONVERTIBLE  PREFERRED  STOCK"  means  the  Series A  Convertible
Preferred Stock,  Series B  Convertible  Preferred Stock, Series C Convertible
Preferred  Stock,  Series  D  Convertible  Preferred  Stock  and the  Series G
Convertible Preferred Stock.

            "DEEMED ISSUANCE PRICE" shall be the lowest price per share at which
shares of Series G Convertible Preferred Stock are issued pursuant to the Series
G Purchase Agreement.

            "DEMAND RIGHTS  COMMENCEMENT DATE" means the earlier to occur of (i)
the date  which is 180 days  after the date on which the  Company  completes  an
initial Public Offering and (ii) June 30, 2002.

            "DRESDNER"  shall mean Dresdner  Kleinwort  Benson  Private Equity
Partners, L.P.

            "DRESDNER DIRECTOR" has the meaning set forth in Section 4.3.1.

            "FAIR MARKET  VALUE" of any  property as of a  particular  date (the
"Determination Date") shall mean: (i) if the property is a security, the average
of the last 30 "daily sales prices" of such  security on the principal  national
securities  exchange on which such security is listed or admitted for trading on
the last 30 Business Days prior to the  Determination  Date, or if not listed or
traded on any such exchange,  then the Fair Market Value shall be the average of
the last 30 "daily sales prices" of such security on the Nasdaq  National Market
on the last 30 Business Days prior to the  Determination  Date (the "daily sales
price" shall be the closing price for bona fide transactions of such security at
the end of each day),  or (ii) if such  security is not so listed or admitted to
unlisted  trading  privileges  or if no such sale is made on at least 25 of such
days,  then the Fair Market Value shall be the price  (determined on a per share
basis,  if  applicable)  that would be paid for the entire  common equity of the
Company in an orderly  sale  transaction  between a willing  buyer and a willing
seller,  without  taking into  account the lack of  liquidity  of the  Company's
securities, using customary valuation techniques and assuming full disclosure of
all relevant information, as reasonably determined by an investment banking firm
of recognized national standing selected in good faith by the Board of Directors
or a duly  appointed  committee of the Board of Directors  (which  determination
shall be reasonably  described in the written notice delivered to the holders of
the Series G Convertible  Preferred  Stock) or (iii) if the property in question
is not a security,  then the Fair Market Value of the property in question shall
be the fair value  thereof  determined  jointly by the Company and the Requisite
Series G  Holders.  If such  parties  are  unable  to reach  agreement  within a
reasonable period of time, such fair value shall be determined by an independent
appraiser  experienced  in valuing the type of property in question  selected by
the Company and approved by the Requisite Series G Holders (which approval shall
not be  unreasonably  withheld or delayed).  The Company  shall pay the fees and
expenses of any investment  banking firm and/or appraiser  retained to determine


                                       2



Fair  Market  Value  hereunder.  The  determination  of  such  appraiser  and/or
investment banking firm shall be final and binding on all Persons.

            "KAMINE DIRECTOR" has the meaning set forth in Section 4.3.1.

            "LIQUIDATION  PREFERENCE"  has the meaning set forth in the Series
G Certificate of Designations.

            "LUCENT" means Lucent Technologies Inc.

            "MAJORITY  SERIES G  HOLDERS"  means the  Persons  from time to time
holding at least 50% of the outstanding shares of Series G Convertible Preferred
Stock.

            "NASSAU DIRECTOR" has the meaning set forth in Section 4.3.1.

            "QUALIFIED  PUBLIC  OFFERING"  or  "QPO"  means  the  sale in a firm
commitment   underwritten  public  offering  of  Common  Stock,  in  any  single
transaction  or  series  of  related  transactions,  pursuant  to  an  effective
registration  statement filed by the Company under the 1933 Act in which (i) the
Company  receives  aggregate  gross proceeds  (before  deduction of underwriting
discounts and expenses of sale) of at least $80,000,000,  and (ii) the price per
share at which  such  shares  are sold to the  public in such  offering  (before
deduction of  underwriting  discounts and expenses of sale) is not less than the
Liquidation  Preference (as adjusted for any stock split,  stock  combination or
other similar transaction).

            "REGISTRABLE  SECURITIES"  means  (i) the  Common  Stock  issued  or
issuable upon the conversion of the Convertible  Preferred Stock or the exercise
of the AT&T Company Warrant or the GECC Warrant,  (ii) any Common Stock acquired
after October 31, 1997 by Nassau, Kamine, AT&T, GECC, CoreStates, any Accredited
Investor  that it a permitted  transferee  of Common  Stock  pursuant to Section
3.1.6 or any of their respective Affiliates,  (iii) the Common Stock held, as of
October 31, 1997, by Kamine,  Nassau,  AT&T and CoreStates and their  respective
Affiliates and by KMC  Telecommunications  L.P., a Delaware limited partnership,
(iv) any Common Stock  acquired after the date hereof by any Series G Holder and
(v) any shares of capital  stock of the Company  issued or issuable with respect
to the  securities  referred to in clauses  (i)  through  (iv) by way of a stock
dividend  or  stock  split  or in  connection  with  a  combination  of  shares,
recapitalization, merger, consolidation or other reorganization. For purposes of
this Agreement, a Person will be deemed to be a holder of Registrable Securities
whenever  such  Person  has the right to acquire  directly  or  indirectly  such
Registrable  Securities  (including,  without  limitation,  upon  conversion  or
exercise  in  connection  with  a  transfer  of  securities  or  otherwise,  but
disregarding  any  restrictions or limitations upon the exercise of such right),
whether or not such acquisition has actually been effected. As to any particular
Registrable   Securities,   once  issued  such  securities  shall  cease  to  be
Registrable Securities when (i) such securities shall have been registered under
the Securities Act, and the  registration  statement with respect to the sale of
such  securities  shall have become  effective  under the Securities Act or such
securities  shall have been sold  under  circumstances  in which all  applicable
conditions  of Rule 144 (or any  similar  provision  then in  force)  under  the
Securities  Act are met or may be  sold  pursuant  to  Rule  144(k),  (ii)  such
securities shall have been otherwise transferred,  new certificates for them not
bearing a legend  restricting  further transfer shall have been delivered by the


                                       3



Company  and  subsequent  disposition  of  such  securities  shall  not  require
registration or qualification of such securities under the Securities Act or any
state securities or blue sky laws then in force in a preponderance of states, or
(iii) such securities shall cease to be outstanding.

            "REORGANIZATION" means the reorganization  effected pursuant to that
certain  Amendment  and  Assignment  of Amended and Restated  Note  Purchase and
Investment  Agreement,  dated as of September 22, 1997, by and among KMC Telecom
Inc., Nassau Capital Partners L.P., NAS Partners I L.L.C.,  Harold N. Kamine and
KMC Telecom  Holdings,  Inc.,  of the Amended and  Restated  Note  Purchase  and
Investment  Agreement,  dated as of October 22, 1996,  by and among KMC Telecom,
Inc., Nassau Capital Partners L.P., NAS Partners I L.L.C. and Harold N. Kamine.

            "REQUISITE  SERIES G  HOLDERS"  means (i) the  holders of at least a
majority of the  outstanding  shares of Series G Convertible  Preferred Stock if
the Company has received  aggregate gross cash proceeds of at least $250,000,000
from the issuance of Series G Convertible Preferred Stock pursuant to the Series
G  Purchase  Agreement  or  (ii)  the  holders  of at  least  two-thirds  of the
outstanding  shares of Series G Convertible  Preferred  Stock if the Company has
not received  aggregate  gross cash proceeds of at least  $250,000,000  from the
issuance  of Series G  Convertible  Preferred  Stock  pursuant  to the  Series G
Purchase Agreement.

            "SERIES G CERTIFICATE OF DESIGNATIONS"  means the certificate of the
Powers, Designations Preferences and Rights of the Series G-1 Voting Convertible
Preferred Stock and the Series G-2 Non-Voting  Convertible Preferred Stock filed
with the Secretary of State of Delaware on July 7, 2000.

            "SENIOR MANAGER" means the Chief Executive Officer,  the President
or the Chief Financial Officer of the Corporation.

            "SERIES G  CONVERTIBLE  PREFERRED  STOCK" means,  collectively,  the
Company's  Series G-1 Voting  Convertible  Preferred  Stock,  par value $.01 per
share and the Company's Series G-2 Non-Voting  Convertible  Preferred Stock, par
value $.01 per share.

            "SERIES  G  PURCHASE   AGREEMENT"  means  the  Securities   Purchase
Agreement  dated as of the date  hereof by and among the  Company,  the Series G
Holders and the other parties, if any, named therein.

            "STOCKHOLDERS" shall mean Nassau,  Kamine,  AT&T, GECC,  CoreStates,
the Series G Holders  and any  transferee  thereof who has agreed to be bound by
the terms and conditions of this  Agreement in accordance  with Section 2.4, and
the term "Stockholder" shall mean any such Person.

            2.  AGREEMENT TO BE BOUND.  Each Series G Holder  hereby agrees that
upon execution of this  Amendment,  it shall become a party to the  Stockholders
Agreement  and shall be fully bound by, and  subject  to, all of the  covenants,
terms and conditions of the  Stockholders  Agreement as though an original party
thereto and shall be deemed a Stockholder for all purposes thereof.  The parties
agree that all Common Stock and Convertible  Preferred Stock held or acquired by
such Series G Holder shall be deemed Shares for all purposes of the Stockholders
Agreement.


                                       4



            3. AMENDMENT OF SECTION 2.2.1 OF THE STOCKHOLDERS AGREEMENT. Section
2.2.1 of the Stockholders Agreement is hereby amended to read in its entirety as
follows:

                        2.2.1 TRANSFERS BY NASSAU,  AT&T,  GECC,  CORESTATES AND
      THE SERIES G HOLDERS. At any time, each of Nassau, AT&T, GECC, CoreStates,
      each of the Series G Holders and any Permitted  Transferees  thereof which
      are Accredited Investors may (a) subject to Sections 2.3 and 2.4, transfer
      Shares to any  Affiliate  and with  respect to Dresdner,  transfer  Shares
      having an aggregate  initial  purchase price of not more than  $25,000,000
      pursuant  to the terms of the  Letter  Agreement  dated as of July 6, 2000
      among  Dresdner,  one of its Affiliates and the Company and (b) subject to
      Sections  2.3,  2.4,  3.1  and  4.5,   transfer   Shares  to  any  Person.
      Notwithstanding the foregoing, Lucent shall not, without the prior consent
      of the  Company  (which  consent  shall not be  unreasonably  withheld  or
      delayed),  be  permitted  to  transfer  any  Shares  to any  Person if (i)
      following  such  transfer  such Person would be eligible to designate  the
      Lucent  Director  pursuant to Section 4.5(d) hereof or (ii) such Person is
      deemed to be a competitor  of the Company,  in each case, as determined in
      good faith by the Board of Directors.

            4. ADDITION  OF  SECTION  2.5 TO THE  STOCKHOLDERS  AGREEMENT.  The
following Section 2.5 shall be inserted immediately following Section 2.4 of the
Stockholders Agreement:

               2.5.     SALE OF THE COMPANY.

                        2.5.1.   In  the  event  of  an  Approved   Sale,   each
      Stockholder will (i) consent to, vote for, and raise no objections against
      the Approved  Sale or the process  pursuant to which the Approved Sale was
      arranged,  (ii) waive any dissenter's rights and other similar rights with
      regard to such Approved Sale, and (iii) if the Approved Sale is structured
      as a sale of stock,  each Stockholder will agree to sell its Shares on the
      terms and conditions of the Approved Sale. Each  Stockholder will take all
      necessary  and desirable  actions as reasonably  requested by the Board of
      Directors  in  connection  with the  consummation  of any  Approved  Sale,
      including without limitation  executing the applicable purchase agreement;
      PROVIDED that each  Stockholder  will be required to make  representations
      and warranties only with respect to such  Stockholder and the Shares to be
      sold by it or him as may be set  forth in any  agreement  approved  by the
      Board of Directors.

                        2.5.2.  The obligations of each  Stockholder  under this
      Section 2.5 are subject to the  satisfaction of the following  conditions:
      (i) in connection with an Approved Sale, each Stockholder shall receive in
      consideration  for the Shares held by such Stockholder the net amount that
      such Stockholder would have received if all in-the-money equity securities
      had been fully exercised, converted and exchanged for or into Common Stock
      immediately  prior to such Approved  Sale and the aggregate  consideration
      from such  Approved  Sale  (plus an amount  equal to the cash  payable  in
      connection  with such exercise,  conversion  and exchange of  in-the-money
      equity  securities)  had  been  distributed  by the  Company  in  complete
      liquidation  pursuant  to the  rights  and  preferences  set  forth in the
      Company's  certificate of incorporation as in effect  immediately prior to
      such  Approved  Sale (and the  obligation of each Series G Holder shall be
      subject to its receipt of the Redemption Price (as defined in the Series G



                                       5



      Certificate of Designations)),  (ii) if the holders of Common Stock and/or
      then outstanding Convertible Preferred Stock are given an option as to the
      form and  consideration  to be  received,  all holders of Common Stock and
      then  outstanding  Convertible  Preferred  Stock  shall be given  the same
      option,  and (iii) each  holder of then  currently  exercisable  rights to
      acquire Shares shall be given an opportunity to exercise such rights prior
      to the consummation of the Approved Sale and participate in such sale as a
      holder of such Shares.

                        2.5.3.  If the Company or the  holders of the  Company's
      securities  enter into any  negotiation or transaction  for which Rule 506
      (or any  similar  rule then in  effect)  under the  Securities  Act may be
      available  with respect to such  negotiation  or  transaction  (including,
      without limitation, a merger, consolidation or other reorganization),  the
      Stockholders who are not accredited  investors (as that term is defined in
      Rule 501 under the  Securities  Act) will,  at the request of the Company,
      appoint a  purchaser  representative  (as such term is defined in Rule 501
      under the Securities  Act)  reasonably  acceptable to the Company.  If any
      such  Stockholder  appoints a purchaser  representative  designated by the
      Company,  the  Company  will  pay the  reasonable  fees of such  purchaser
      representative,  but if any  such  Stockholder  declines  to  appoint  the
      purchaser  representative  designated  by the  Company  such  holder  will
      appoint another  purchaser  representative  (reasonably  acceptable to the
      Company),  and  such  holder  will  be  responsible  for  the  fees of the
      purchaser representative so appointed.

                        2.5.4.  All  Stockholders  will  bear  their  respective
      portions (as determined pursuant to Section 2.5.5) of the reasonable costs
      of any sale of Shares  pursuant  to an  Approved  Sale to the extent  such
      costs are approved by the  Approving  Stockholders  and are not  otherwise
      paid by the Company or the acquiring party;  including the reasonable fees
      and  disbursements  of  one  law  firm  designated  by a  majority  of the
      Approving  Stockholders in connection  with an Approved Sale.  Other costs
      incurred by any Stockholder on its own behalf will not be considered costs
      of the transaction hereunder.

                        2.5.5. A Stockholder's  portion of any cost described in
      Section  2.5.4 will equal the amount by which the portion of the aggregate
      consideration  from the Approved Sale received by such  Stockholder  would
      have  been  reduced  had the  amount  of such  cost  been paid out of such
      aggregate  proceeds  of such  Approved  Sale  prior  to  their  allocation
      pursuant to Section 2.5.2.

                        2.5.6.   The   provisions  of  this  Section  2.5  shall
      terminate upon the consummation of a Qualified Public Offering.

            5. AMENDMENTS  TO  SECTION  4.3.1  OF  THE  STOCKHOLDERS  AGREEMENT.
Section 4.3 of the Stockholders Agreement is amended to read as follows:

               4.3.     ELECTION OF DIRECTORS.

                        4.3.1. NUMBER AND COMPOSITION. Subject to Section 4.3.2,
      each Stockholder agrees that the number of directors shall be ten (10) and
      each Stockholder shall vote its or his Shares at any Stockholders Meeting,
      or act by Written Consent with respect to such Shares,  and take all other



                                       6



      actions necessary to ensure that the number of directors  constituting the
      entire Board of Directors  shall be ten (10), as provided for below.  Each
      Stockholder  shall  vote its or his  Shares  at any  Stockholders  Meeting
      called for the purpose of filling the positions on the Board of Directors,
      or in any Written Consent executed for such purpose, and to take all other
      actions necessary to ensure, including,  without limitation,  using its or
      his best  efforts to cause the Board of  Directors to take such actions to
      ensure:  (i) the  election  to the Board of  Directors  of (A)  subject to
      paragraph (a) of Section 4.5, three individuals  designated by Nassau (the
      "Nassau  Directors"),  (B) subject to  paragraph  (b) of Section  4.5, two
      individuals  designated  by  Kamine  (the  "Kamine  Directors"),  (C)  one
      independent  director who shall be mutually  acceptable to Nassau,  Kamine
      and either  AT&T or the  Majority  Series C Holders,  provided  that it is
      agreed  that  Gary  E.  Lasher  shall  serve  as an  independent  director
      beginning  November 1, 1997,  (D) subject to paragraph (c) of Section 4.5,
      one director designated by Dresdner (the "Dresdner Director"), (E) subject
      to paragraph (d) of Section 4.5, and further  subject to the approval of a
      majority of the other  members of the Board of Directors  (which  approval
      may not be unreasonably withheld) one director designated by Lucent or its
      transferee as contemplated by Section 4.5(d) (the "Lucent Director"),  (F)
      the President of the Company from time to time elected pursuant to Article
      IV of the By-Laws and who shall initially be Roscoe C. Young,  II, and (G)
      the Chief  Executive  Officer  of the  Company  from time to time  elected
      pursuant to Article IV of the By-Laws and who shall  initially  be William
      F. Lenahan;  (ii) the election to each committee of the Board of Directors
      of one Nassau Director and one Kamine  Director;  (iii) the election of an
      independent  director  to  the  compensation  committee  of the  Board  of
      Directors,  (iv) the  election  of one  representative  designated  by the
      Requisite  Series  G  Holders  (who  shall  be a  member  of the  Board of
      Directors)  to all  committees  of the Board of  Directors  other than the
      executive  committee;   PROVIDED  that  the  Dresdner  Director  shall  be
      designated  to serve on at least one  committee of the Board of Directors,
      and (vi) the election of three directors to the executive committee of the
      Board of Directors,  one of whom shall be a Nassau  Director,  one of whom
      shall be a Kamine Director,  and a third director (who is neither a Kamine
      Director nor a Nassau  Director)  designated by a majority of the Board of
      Directors.

            6. AMENDMENT  OF SECTION  4.4(B) AND ADDITION OF SECTION  4.4(C) AND
SECTION 4.4(D) TO THE STOCKHOLDERS AGREEMENT. Section 4.4(b) of the Stockholders
Agreement  shall be hereby  amended in its entirety as follows and the following
Section  4.4(c) and  Section  4.4(d)  shall be  inserted  immediately  following
Section 4.4(b) of the Stockholders Agreement:

               (b) Kamine  shall be  entitled  at any time and for any reason
      (or for no reason) to  designate  any or all of the Kamine  Directors  for
      removal.  Subject to Section  4.5, if at any time, a vacancy is created on
      the Board of Directors by reason of death,  removal or  resignation of any
      Kamine Director, then each Stockholder shall, as soon as practicable after
      the  date  such  vacancy  first  occurs,  and in any  event  prior  to the
      transaction  of any other  business  by the  Stockholders  or the Board of
      Directors, take any action, including the voting of its Shares, to elect a
      director  or  directors  designated  by  Kamine to fill  such  vacancy  or
      vacancies.

               (c) Dresdner shall be entitled at any time and for any reason (or
      for no reason) to designate the Dresdner Director for removal.  Subject to
      Section 4.5, if at any time, a vacancy is created on the Board of


                                       7



      Directors by reason of the death,  removal or  resignation of the Dresdner
      Director,  then each Stockholder  shall, as soon as practicable  after the
      date such vacancy first occurs,  and in any event prior to the transaction
      of any other business by the Stockholders or the Board of Directors,  take
      action, including the voting of its Shares, to elect a director designated
      by Dresdner to fill such vacancy.

               (d) Lucent (or its transferee as  contemplated by Section 4.5(d))
      shall be  entitled  at any time and for any  reason  (or for no reason) to
      designate the Lucent  Director for removal.  Subject to Section 4.5, if at
      any time,  a vacancy is created on the Board of Directors by reason of the
      death,   removal  or  resignation  of  the  Lucent  Director,   then  each
      Stockholder  shall,  as soon as  practicable  after the date such  vacancy
      first  occurs,  and in any  event  prior to the  transaction  of any other
      business  by the  Stockholders  or the Board of  Directors,  take  action,
      including  the voting of its  Shares,  to elect a director  designated  by
      Lucent (or its transferee as  contemplated by Section 4.5(d)) to fill such
      vacancy.

            7.  AMENDMENT  TO  SECTION  4.5(B)  TO THE  STOCKHOLDERS  AGREEMENT.
Section  4.5(b) of the  Stockholders  Agreement  shall be hereby  amended in its
entirety as follows:

                        (b) Notwithstanding anything herein to the contrary, (i)
      from  and  after  the  date  that  Kamine  and his  Affiliates  own in the
      aggregate Shares  representing less than one-third of the Shares (on an as
      if fully  converted  basis)  owned in the  aggregate  by them  immediately
      following  the  Reorganization,  Kamine  shall have the right to designate
      only one (1) director for election or removal pursuant to Section 4.3.1 or
      4.4 (and shall cause such number of Kamine  Directors  to resign such that
      one Kamine  Director  remains on the Board of Directors)  and (ii) at such
      time as Kamine  and his  Affiliates  own less  than 5% of the  Shares on a
      Fully  Diluted  Basis,  Kamine  shall not be  entitled  to  designate  any
      director  for  election or removal  pursuant to Section  4.3.1 or 4.4 (and
      shall cause all Kamine Directors to resign).

            8. ADDITION  OF  SECTIONS  4.5(C)  AND  4.5(D) TO THE  STOCKHOLDERS
AGREEMENT.   The  following   Sections  4.5(c)  and  4.5(d)  shall  be  inserted
immediately following Section 4.5(b) of the Stockholders Agreement:

                        (c) Notwithstanding  anything herein to the contrary, at
      such time as Dresdner and its  Affiliates  own less than 30% of the shares
      of Series G Convertible  Preferred Stock (or shares of Common Stock issued
      upon  conversion  thereof)  originally   purchased  by  Dresdner  and  its
      Affiliates pursuant to the Series G Purchase Agreement, Dresdner shall not
      be entitled to designate any person to serve as a director on the Board of
      Directors,  and shall cause the Dresdner Director to resign from the Board
      of Directors).

                        (d)  Notwithstanding  anything  herein to the  contrary,
      Lucent  shall have no right to  designate  an  individual  to serve as the
      Lucent  Director  at any time prior to March 31,  2001;  provided  that if
      prior to March 31, 2001,  Lucent  transfers (in a transaction or series of
      related  transactions  subject to the provisions of Section 3.1) shares of
      Series G  Convertible  Preferred  Stock  having an  aggregate  Liquidation
      Preference of at least  $50,000,000 to an  unaffiliated  third party,  the


                                       8



      transferee of such shares may  thereafter  designate the Lucent  Director.
      Lucent may (but has no  obligation  to) assign its right to designate  the
      Lucent  Director to an  unaffiliated  third party  transferee of shares of
      Series G  Convertible  Preferred  Stock  having an  aggregate  Liquidation
      Preference of at least  $50,000,000.  The right of Lucent to designate the
      Lucent  Director  shall  terminate  upon the  consummation  of a Qualified
      Public Offering.  The right of any unaffiliated  third party transferee of
      Lucent who has purchased  shares of Series G Convertible  Preferred  Stock
      having an aggregate Liquidation Preference of at least $50,000,000 and has
      been assigned the right to designate the Lucent  Director  shall survive a
      Qualified  Public  Offering.  The  right of Lucent  or its  transferee  to
      designate the Lucent  Director shall  terminate at such time as the holder
      of the right to  designate  the Lucent  Director  holds shares of Series G
      Convertible  Preferred  Stock (or  shares of Common  Stock  issuable  upon
      conversion  thereof)  having an aggregate  Liquidation  Preference of less
      than $15,000,000.

            9. ADDITION OF SECTION 4.6 AND 4.7 TO THE  STOCKHOLDERS  AGREEMENT.
The  following  Sections  4.6 and 4.7 shall be  inserted  immediately  following
Section 4.5 of the Stockholders Agreement:

               4.6      ACTIONS  REQUIRING  APPROVAL OF  MAJORITY OF BOARD.  The
      Company  shall not,  without the prior  approval of at least a majority of
      the Board of Directors:

                        (a) directly or indirectly  declare or pay any dividends
      or make any  distributions  upon any of its capital  stock or other equity
      securities other than those required of the Company pursuant to agreements
      in existence on the date hereof;

                        (b) directly or indirectly redeem, purchase or otherwise
      acquire,  or permit  any  Subsidiary  to  redeem,  purchase  or  otherwise
      acquire,  any of the Company's or any Subsidiary's  capital stock or other
      equity securities (including,  without limitation,  warrants,  options and
      other  rights to acquire such  capital  stock or other equity  securities)
      other than (a) pursuant to the terms of any of the  Convertible  Preferred
      Stock,  the Series E Preferred  Stock, the Series F Preferred Stock or any
      series of preferred  stock the  issuance of which is approved  pursuant to
      this Section 4.6, (b) pursuant to repurchase  of equity  securities by the
      Corporation  pursuant  to the  exercise  of its  right of  first  offer as
      provided in Section 3 of this  Stockholders  Agreement and (c) repurchases
      of Common Stock or other equity securities including warrants, options and
      other  rights  to  acquire  Common  Stock or  equity  securities  or stock
      appreciation rights,  phantom stock plans or similar rights or plans, from
      former employees of the Company and its  Subsidiaries  upon termination of
      employment pursuant to arrangements approved by the Board of Directors;

                        (c)  authorize,   issue  or  enter  into  any  agreement
      providing for the  authorization,  creation,  or issuance  (contingent  or
      otherwise) of, (a) any notes or debt securities containing equity features
      (including,  without limitation,  any notes or debt securities convertible
      into or exchangeable for capital stock or other equity securities,  issued
      in  connection  with  the  issuance  of  capital  stock  or  other  equity
      securities or containing profit participation  features),  (b) any capital
      stock or other equity  securities (or any securities  convertible  into or
      exchangeable for any capital stock or other equity  securities)  which are


                                       9



      senior to or on a parity  with the Series G  Convertible  Preferred  Stock
      with respect to the payment of  dividends,  redemptions  or  distributions
      upon liquidation or otherwise;

                        (d) authorize or enter into any  agreement  leading to a
      registered offering after which the Company's common equity securities are
      first  traded or quoted on a national or regional  securities  exchange or
      the NASDAQ Stock Market;

                        (e) sell,  lease or otherwise  dispose of, or permit any
      Subsidiary  to sell,  lease or  otherwise  dispose  of,  any assets of the
      Company or its Subsidiaries involving an aggregate consideration in excess
      of $1,000,000 in any twelve-month  period (other than any sale or lease of
      assets made in the  ordinary  course of business  in  connection  with any
      capitalized  leases entered into by the Company or any of its Subsidiaries
      as lessor in the  ordinary  course of business and other than any Liens to
      lending  institutions  incurred  or granted  by the  Company or any of its
      Subsidiaries in the ordinary course of business in connection therewith);

                        (f) enter into any  partnership,  joint venture or other
      similar  joint  business  undertaking  not  contemplated  by the  existing
      business plan;

                        (g)   appoint the Company's independent auditors;

                        (h) enter into, amend,  modify or supplement,  or permit
      any Subsidiary to enter into, amend, modify or supplement,  any agreement,
      transaction, commitment or arrangement with any of its or any Subsidiary's
      officers,  directors,  employees,  stockholders  or Affiliates or with any
      individual  related by blood,  marriage or adoption to any such individual
      or with  any  entity  in  which  any  such  Person  or  individual  owns a
      beneficial interest,  except for (i) customary employment arrangements and
      benefit  programs on  reasonable  terms,  (ii)  agreements,  transactions,
      commitments  or  arrangements  entered  into  in the  ordinary  course  of
      business  and (iii)  except as otherwise  expressly  contemplated  by this
      Stockholders Agreement;

                        (i)  initiate  or settle any  lawsuit  the  judgment  or
      settlement value of which could exceed $250,000;

                        (j) amend,  modify or terminate  any material  insurance
      coverage of the Company;

                        (k) retain any investment banker or financial consultant
      whose remuneration could exceed $150,000;

                        (l)   appoint or establish  any committee of the Board
      of Directors;

                        (m) adopt the annual  budget,  any  capital  expenditure
      plan or any working capital allocation plan; and

                        (n) appoint or terminate  the  employment  of any Senior
      Manager.


                                       10



                4.7  REIMBURSEMENT  OF EXPENSES.  The Company shall  reimburse
      each  director  for  the  reasonable  travel  and  out-of-pocket  expenses
      incurred in connection with attending meetings of the Board of Directors:

            10. AMENDMENTS TO SECTION 5 OF THE STOCKHOLDERS AGREEMENT. Paragraph
(a) of Section 5 of the Stockholders Agreement is hereby amended in its entirety
to read as follows:

                PUT RIGHT.  (a)  Subject  to the  covenants  contained  in the
      indentures  entered into in connection  with the Senior Discount Notes and
      2009 Senior Notes,  if no Liquidity Event shall have occurred by the later
      of October 22, 2003 or 90 days  following the final  maturity date of debt
      securities  issued in the HYDO II, then each of Nassau and its Affiliates,
      AT&T,  GECC,  CoreStates  and each of the Series G Holders  shall have the
      right, at any time thereafter,  by giving written notice to the Company (a
      "PUT  NOTICE"),  to require the Company to repurchase (a "PUT") all or any
      portion of the shares of Convertible  Preferred Stock or Common Stock held
      by such Stockholder for an amount (the "PUT AMOUNT") equal to (A) the fair
      market  value of the shares  subject to such Put as  determined  within 30
      days after the delivery of each Put Notice by an  investment  banking firm
      of national  reputation  which is mutually  acceptable  to the Company and
      holders of a majority of the voting power of Common Stock and Common Stock
      Equivalents held by all parties exercising the Put hereunder or (B) in the
      case of any shares of  Convertible  Preferred  Stock,  at the  liquidation
      preference  thereof plus all accrued and unpaid  dividends,  PROVIDED that
      AT&T, GECC, CoreStates and each of the Series G Holders shall not have the
      right to exercise a Put  hereunder  unless Nassau or its  Affiliates  have
      exercised a Put; and provided  further that the Company may not repurchase
      any shares of  Convertible  Preferred  Stock or Common Stock  hereunder so
      long as the  Series E  Preferred  Stock or the  Series F  Preferred  Stock
      remain  outstanding unless the requisite holders of the Series E Preferred
      Stock and the  holders of the  Series F  Preferred  Stock  have  waived in
      writing  their  right  to have  the  Company  repurchase  their  Series  E
      Preferred  Stock and Series F Preferred  Stock prior to the  repurchase by
      the Company of any shares of Convertible  Preferred  Stock or Common Stock
      hereunder.  The Company shall give AT&T, GECC,  CoreStates and each of the
      Series G Holders prompt notice of Nassau's  exercise of a Put. The Company
      shall give notice to Nassau and other  Stockholders of any exercise of the
      Put  right  under  Section  14 of  either of the  Subsidiary  Warrants  or
      hereunder.  The Company  shall pay to the party  exercising  a Put the Put
      Amount  within 60 days of the date of such  determination  of fair  market
      value. Any unpaid balance of a Put Amount  thereafter shall bear interest,
      which interest shall be paid together with any payment of such Put Amount,
      at the rate of 18.0% per annum (the "DEFAULT RATE"); PROVIDED that accrual
      of interest at the Default Rate shall not constitute a waiver of any party
      exercising a Put hereunder to receive immediate payment of the Put Amount.

            11.  AMENDMENTS  TO  SECTIONS  6.1(A)  AND  (B) OF THE  STOCKHOLDERS
AGREEMENT.  Sections  6.1(a) and (b) of the  Stockholders  Agreement  are hereby
amended in their entirety to read as follows:

                 6.1.   DEMAND REGISTRATIONS.


                                       11



                        (a) RIGHT TO DEMAND.  Subject to Section 6.1(b),  at any
      time and from time to time following the Demand Rights  Commencement  Date
      and the  applicable  events  specified in Section  6.1(b),  the applicable
      parties set forth in Section  6.1(b) (each of which is referred to in this
      Section 6 as a "DEMAND  HOLDER") may request the Company to register their
      Registrable  Securities  in the manner set forth herein by written  notice
      (the  "REGISTRATION  NOTICE") to the Company only if a disposition  of the
      Registrable  Securities may not, in the opinion of the Demand  Holder,  be
      effected in the public  marketplace  (as opposed to a private  transaction
      under the  Securities  Act) at equally  favorable  net terms to the Demand
      Holder without  registration  of such shares under the Securities  Act. In
      the event that the Company  receives a  Registration  Notice,  the Company
      shall  effect a  registration  under the  Securities  Act of the number of
      Registrable  Securities  determined in accordance  with Section  6.1(c) on
      Form S-1 or any similar long-form registration ("LONG-FORM REGISTRATIONS")
      or on Form S-2 or S-3 or any similar short-form registration  ("SHORT-FORM
      REGISTRATIONS") if available. All registrations requested pursuant to this
      Section 6.1 are referred to herein as "DEMAND REGISTRATIONS."

                        (b) NUMBER OF DEMAND  REGISTRATIONS.  Each of Nassau and
      Kamine will be entitled  following the Demand Rights  Commencement Date to
      obtain  up to two (2)  Long-Form  Registrations  and  two  (2)  Short-Form
      Registrations.  So long as AT&T or any of its  Affiliates  shall  hold any
      Registrable Securities, then AT&T, or if AT&T and its Affiliates no longer
      hold any Registrable  Securities,  then the holders of at least 50% of the
      aggregate number of Registrable  Securities  transferred by AT&T which are
      Registrable  Securities  on the date such  request is being made,  will be
      entitled following the Demand Rights  Commencement Date to obtain up to an
      aggregate of two (2) Registrations (which may be Short-Form Registrations,
      at the Company's  option, if the Company is then eligible  therefor).  The
      Majority   Series  C  Holders  (for   themselves  and  on  behalf  of  all
      Stockholders  holding shares of Common Stock into which shares of Series C
      Convertible  Preferred  Stock have  been,  or may be,  converted)  will be
      entitled following the Demand Rights  Commencement Date to obtain up to an
      aggregate of two (2) Registrations (which may be Short-Form Registrations,
      at the Company's  option, if the Company is then eligible  therefor).  The
      Majority  Series G Holders  (for  themselves  and for the  benefit  of all
      Stockholders  holding shares of Common Stock into which shares of Series G
      Convertible  Preferred  Stock have  been,  or may be,  converted)  will be
      entitled  following  the  Demand  Rights  Commencement  Date  to  two  (2)
      Long-Form  Registrations  (provided  that any such  registration  involves
      shares  having  an  aggregate  gross  offering  price  of  not  less  than
      $25,000,000) and two (2) Short-Form  Registrations (provided that any such
      registration  involves  shares having an aggregate gross offering price of
      not less than $10,000,000). In addition, the holders of outstanding shares
      of  Series G  Convertible  Preferred  Stock  (for  themselves  and for the
      benefit  of all  Stockholders  holding  shares of Common  Stock into which
      shares of Series G  Convertible  Preferred  Stock  have  been,  or may be,
      converted) will be entitled following the Demand Rights  Commencement Date
      to unlimited Short Form Registrations so long as the holders participating
      in such registrations bear the entire expense thereof; PROVIDED that in no
      event will the holder of shares of Series G Preferred Stock be entitled to
      more than one such  registration in any six-month  period.  A registration
      will not count as a Long-Form Registration or Short-Form Registration,  as



                                       12



      the case may be, until such Demand  Registration  has become effective and
      unless the Demand Holder is able to register and sell at least 66_% of the
      Registrable  Securities  requested  to be included  in such  registration.
      Demand Registrations will be Short-Form Registrations whenever the Company
      is  permitted  to use any  applicable  short  form.  After the Company has
      become  subject to the  reporting  requirements  of the Exchange  Act, the
      Company  will  use  its  best  efforts  to make  Short-Form  Registrations
      available for the sale of Registrable Securities. The Company shall not be
      required to pay for any  expenses  of any  registration  proceeding  begun
      pursuant to this Section 6.1(b) (including the Company's internal costs in
      proceeding  on such  request,  as  reasonable  determined by the Company's
      Board of Directors) if the registration request is subsequently withdrawn,
      unless  the  Demand  Holder  agrees to treat the  withdrawn  request  as a
      registration undertaken pursuant to this Section 6.1(b); PROVIDED, that if
      the Demand  Holder  withdraws a request as a result of a material  adverse
      change in the  condition,  business or  prospects of the Company or in the
      market for the Company's  securities  from that known to the Demand Holder
      at the time of its request,  the Company, and not the Demand Holder, shall
      be required to pay all the expenses relating to the proposed  registration
      and  such  request  shall  not be  treated  as a Demand  Registration  for
      purposes of this Section 6.1(b).

            12. AMENDMENT TO SECTION 6.3 OF THE STOCKHOLDERS AGREEMENT.  Section
6.3 of the  Stockholders  Agreement is hereby amended in its entirety to read as
follows:

                6.3.    HOLDBACK AGREEMENTS.

                        (a) Each holder of Registrable  Securities agrees not to
      effect any public sale or distribution  (including  sales pursuant to Rule
      144) of equity  securities,  including,  without  limitation,  the  Common
      Stock, of the Company, or any securities  convertible into or exchangeable
      or exercisable for such  securities,  during the seven days prior to and a
      period  reasonably  requested by the  underwriters  managing such offering
      (not to exceed 180 days)  beginning  on the  effective  date of any Demand
      Registration  or  Piggyback  Registration  for  a  public  offering  to be
      underwritten  on  a  firm  commitment   basis  (except  as  part  of  such
      underwritten registration),  unless the investment bankers or underwriters
      managing the public offering otherwise agree.

                        (b) The Company agrees (i) not to effect any public sale
      or distribution of its equity securities,  including,  without limitation,
      the Common Stock,  or any securities  convertible  into or exchangeable or
      exercisable  for Common  Stock,  during the seven days prior to and during
      the 180-day  period  beginning on the effective  date of any  underwritten
      Demand  Registration  or  Piggyback  Registration  (except as part of such
      underwritten   registration),   unless  the   underwriters   managing  the
      registered  public  offering  otherwise  agree,  and  (ii) to use its best
      efforts to cause (A) each holder of at least 5% (on a Fully Diluted Basis)
      of its equity securities,  including, without limitation, Common Stock, or
      any securities  convertible  into or  exchangeable or exercisable for such
      securities,  and (B) each  officer and  director of the Company that holds
      any such securities to agree not to effect any public sale or distribution
      (including sales pursuant to Rule 144) of any such securities  during such
      period  (except  as part of such  underwritten  registration),  unless the
      underwriters managing the public offering or distribution otherwise agree.


                                       13



            13.  ADDITION  OF SECTION  6.9 TO THE  STOCKHOLDERS  AGREEMENT.  The
following Section 6.9 shall be inserted immediately following Section 6.8 of the
Stockholders Agreement:

                 6.9.  ASSIGNMENT OF REGISTRATION RIGHTS.

                       6.9.1.  The  rights to  cause  the  Company  to  register
      Registrable  Securities  under Section 6.1 and Section 6.2 may be assigned
      by a Demand Holder to a transferee or assignee (i) that is an Affiliate of
      the Demand Holder or (ii) if the aggregate  initial purchase price of such
      Registrable   Securities   transferred  or  assigned  was  not  less  than
      $10,000,000 or such lesser amount if all such Demand  Holder's  shares are
      transferred  or  assigned,  provided in each case that (a) the Company is,
      within 15 days prior to any transfer or assignment, furnished with written
      notice of the name and address of the proposed transferee or assignee; (b)
      prior to the transfer or assignment,  the transferee or assignee agrees in
      writing to be bound by all of the  provisions of this  Agreement;  (c) the
      Company is, within a reasonable  time after such transfer,  furnished with
      written notice of the name and address of such  transferee or assignee and
      the securities  with respect to which such  registration  rights are being
      assigned;  and (d) such assignment  shall be effective only if immediately
      following such transfer the further  disposition of such securities by the
      transferee or assignee is restricted under the Securities Act.

                       6.9.2.  Each  Demand Holder  covenants and agrees that it
      will not  transfer  or assign any rights to cause the  Company to register
      Registrable  Securities  pursuant to this Section 6.9 if, within five days
      prior to such  transfer or  assignment,  the Company  furnishes the Demand
      Holder with a  certificate  of the Company  stating that in the good faith
      judgment of the Board of Directors  of the Company,  it would be seriously
      detrimental  to the  Company  and its  shareholders  for such  transfer or
      assignment  to be made  because the  proposed  transferee  is an actual or
      proposed competitor of the Company. This agreement shall be enforceable in
      equity.

            14.  AMENDMENT  TO SECTION  9.2 (B) OF THE  STOCKHOLDERS  AGREEMENT.
Section 9.2(b) of the  Stockholders  Agreement is hereby amended in its entirety
to read as follows:

                        (b) Any amendment,  supplement or  modification of or to
      any  provision  of this  Agreement,  any waiver of any  provision  of this
      Agreement, and any consent to any departure by any party from the terms of
      any provision of this Agreement, shall be effective (i) only if it is made
      or given in writing and signed by Nassau,  Kamine, AT&T, GECC,  CoreStates
      and a  Majority  of the  Series G Holders  and (ii)  only in the  specific
      instance and for the specific  purpose for which made or given;  provided,
      however,  that any such  amendment,  supplement  or  modification  to this
      Agreement shall not be effective to withdraw, deny or adversely affect the
      rights  of any  Stockholder  who  has not  consented  in  writing  to such
      amendment, supplement or modification.

            15. Except as expressly amended hereby, all of the provisions of the
Stockholders  Agreement are hereby affirmed and shall continue in full force and
effect in  accordance  with their terms.  Each of the parties  hereto agree that
they will amend and  restate  the  Stockholders  Agreement  in its  entirety  in


                                       14



connection  with a  Subsequent  Closing (as such term is defined in the Series G
Purchase  Agreement)  as may be  necessary  or desirable to reflect the terms of
this Agreement.

            16. This  Amendment  shall be governed and  construed in  accordance
with the laws of the state of Delaware  applicable to agreements  made and to be
performed  entirely  within  such state,  without  regard to the  principles  of
conflicts of laws thereof.

            17. This Amendment may be executed in one or more counterparts, each
of which shall be deemed an original  and all of which,  taken  together,  shall
constitute one and the same instrument.

                                  * * * * *









                                       15





            IN WITNESS WHEREOF,  the undersigned have executed,  or caused to be
executed, this Agreement as of the date first above written.

                                    KMC TELECOM HOLDINGS, INC.


                                    By:/s/ William H. Stewart
                                       ----------------------
                                       Name: William H. Stewart
                                       Title: Executive Vice President and CFO



                                    NASSAU CAPITAL PARTNERS IV, L.P.

                                    By:  Nassau Capital LLC, its General Partner


                                       By: /s/ John G. Quigley
                                           -------------------
                                           Name: John G. Quigley
                                           Title: Member


                                    NAS PARTNERS I L.L.C.


                                    By:/s/ John G. Quigley
                                       -------------------
                                       Name: John G. Quigley
                                       Title: Member


                                    HAROLD N. KAMINE
                                    in his individual capacity


                                    /s/ Harold N. Kamine
                                    --------------------
                                    Harold N. Kamine








                                    FIRST UNION NATIONAL BANK


                                    By:/s/ Pearce Landry
                                       -----------------
                                       Name: Pearce Landry
                                       Title: Vice President


                                    CORESTATES HOLDINGS, INC.


                                    By:/s/ Pearce Landry
                                       -----------------
                                       Name: Pearce Landry
                                       Title: Vice President


                                    GENERAL ELECTRIC CAPITAL
                                       CORPORATION


                                    By:/s/ Brian P. Ward
                                       -----------------
                                       Name: Brian P. Ward
                                       Title: Manager - Operations








                                    DRESDNER KLEINWORT BENSON  PRIVATE
                                    EQUITY PARTNERS LP


                                    By:Dresdner Kleinwort Benson Private Equity
                                       LLC

                                    Its:General Partner

                                    By:/s/ Alexander P. Coleman
                                       ------------------------
                                       Name: Alexander P. Coleman
                                       Title: Authorized Person



                                    By:/s/ I. D. Leigh
                                       ---------------
                                       Name: I. D. Leigh
                                       Title: Authorized Person


                                    75 WALL STREET ASSOCIATES, LLC
                                    By:Kleinwort Benson (USA) Inc.

                                    Its:Attorney-in-Fact


                                    By:/s/ Alexander P. Coleman
                                       ------------------------
                                       Name: Alexander P. Coleman
                                       Title: Authorized Person



                                    By:/s/ I. D. Leigh
                                       ---------------
                                       Name: I. D. Leigh
                                       Title: Authorized Person








                                    LUCENT TECHNOLOGIES INC.



                                    By:/s/ Dina Fede
                                       -------------
                                       Name: Dina Fede
                                       Title: Director - NA Customer Finance










                                    CIT LENDING SERVICES
                                    CORPORATION FORMERLY KNOWN AS
                                    NEWCOURT COMMERICIAL FINANCE
                                    CORPORATION



                                    By:/s/ James L. Hudak
                                       ------------------
                                       Name: James L. Hudak
                                       Title: