Exhibit 4.2 AMENDMENT NO. 1 TO STOCKHOLDERS' AGREEMENT This is Amendment No. 1 (this ("Amendment"), dated as of July 19, 2000, to --------- the Stockholders Agreement dated as of May 10, 1999 (the "Stockholders ------------ Agreement"), among Time Warner Telecom Inc., a Delaware corporation (the - --------- "Company"), Time Warner Companies, Inc., a Delaware corporation (the "TWX"), ------- --- American Television and Communications Corporation, a Delaware corporation ("ATC"), Warner Communications Inc., a Delaware corporation ("WCI"), TW/TAE, --- --- Inc., a Delaware corporation ("TW/TAE"), FibrCOM Holdings, L.P., a Delaware ------ limited partnership that is owned by TW/KBLCOM Inc., Delaware corporation ("TW/KBLCOM"), Paragon Communications, a Colorado general partnership ("Paragon" --------- ------- and, together with TWX, ATC, WCI, TWI/TAE and TW/KBLCOM, the "TW Stockholders"), --------------- MediaOne of Colorado, Inc., a Colorado corporation (the "MediaOne Stockholder"), -------------------- and Advance/Newhouse Partnership, a New York general partnership ("A/N"). --- Capitalized terms used in this Amendment and not otherwise defined herein shall have the meaning assigned thereto in the Stockholders Agreement. WHEREAS, the parties to the Stockholders Agreement desire to amend certain provisions of the Stockholders Agreement; WHEREAS, all of the shares of Common Stock of the Company held by the MediaOne Stockholder were transferred to MediaOne Holdings II, Inc. pursuant to an Assignment and Assumption Agreement dated February 11, 2000; WHEREAS, Section 2.5 of the Stockholders Agreement provides that in the event the Company takes any action which changes the number of shares of Common Stock of the Company outstanding the ownership thresholds for nominations of directors must be adjusted, and such ownership thresholds have been and will continue to be adjusted from time to time; WHEREAS, the number of shares of Common Stock of the Company outstanding has increased due to the issuance of Class A Common Stock, par value $.0l per share ("Class A Common Stock") (i) in connection with the acquisition of Internet Connect, Inc.; (ii) in connection with the acquisition of Metrocomm, Inc.; (iii) in an initial public offering pursuant to the Underwriting Agreement dated as of May 11, 1999 and (iv) in connection with the exercise of stock options; WHEREAS, as of June 30, 2000, the Company had 33,177,815 shares of Class A Common Stock and 72,226,500 shares of Class B Common Stock, par value $.O1 per share outstanding; 2 WHEREAS, Annex A attached hereto sets forth the calculation of the Ownership Percentages required for nominations of directors as provided in the Stockholders Agreement; NOW, THEREFORE, in consideration of the premises and other good and valuable consideration, the adequacy and receipt of which is hereby acknowledged, the parties hereto, intending to be legally bound, agree as follows: 1. Amendment to Sections 2.1(c) (i) (A) through (C) of the Stockholders -------------------------------------------------------------------- Agreement. Sections 2.1(c) (i) (A) through (C) of the Stockholders Agreement are - --------- hereby amended and restated in their entirety to read as follows: "(c) The Agreed Nominees shall be designated as follows: (i) (A) So long as the TW Stockholder Group has an Ownership Percentage which is greater than or equal to 14.55% (as adjusted from time to time pursuant to Section 2.5), the TW Stockholder Group shall have the right to designate four Agreed Nominees. If the TW Stockholder Group has an Ownership Percentage which is less than 14.55% (as adjusted from time to time pursuant to Section 2.5), the TW Stockholder Group shall have the right to designate a number of Agreed Nominees determined in accordance with the following table (with the percentages set forth in such table being adjusted from time to time pursuant to Section 2.5). TW Stockholder Group Number of Ownership Percentage Agreed Nominees -------------------- --------------- 14.55% or greater 4 12.12% to 14.54% 3 9.70% to 12.11% 2 7.28% to 9.69% 1 less than 7.28% 0 (B) So long as the TW Stockholder Group has an Ownership Percentage which is greater than or equal to 14.55% (as adjusted from time to time pursuant to Section 2.5), the MediaOne Stockholder Group shall have the right to designate a number of Agreed Nominees determined in accordance with the following table (with the percentages set forth in such table being adjusted from time to time pursuant to Section 2.5). 3 Media One Stockholder Group Number of Ownership Percentage Agreed Nominees -------------------- --------------- 7.28% or greater 3 less than 7.28% 0 If the TW Stockholder Group has an Ownership Percentage which is less than 18.77% (as adjusted from time to time pursuant to Section 2.5), the MediaOne Stockholder Group shall have the right to designate a number of Agreed Nominees determined in accordance with the following table (with the percentages set forth in such table being adjusted from time to time pursuant to Section 2.5). Media One Stockholder Group Number of Ownership Percentage Agreed Nominees -------------------- --------------- 14.55% or greater 3 10.91% to 14.54% 2 7.28% to 10.90% 1 less than 7.28% 0 (C) So long as the A/N Stockholder Group has an Ownership Percentage which is greater than or equal to 7.28% (as adjusted from time to time pursuant to Section 2.5), the A/N Stockholder Group shall have the right to designate one Agreed Nominee. If the A/N Stockholder Group has an Ownership Percentage of less than 7.28% (as adjusted from time to time pursuant to Section 2.5), the A/N Stockholder Group shall not have the right to designate any Agreed Nominees." 2. Amendment to Section 2.1(c) (iii) of the Stockholders ----------------------------------------------------- Agreement. Section 2.1(c) (iii) of the Stockholders Agreement is --------- hereby amended and restated in its entirety to read as follows: "(iii) Three individuals nominated by the Nominating Committee shall be Agreed Nominees if such individuals would be Independent Directors at the time of their election and are approved by a majority of the members of the Nominating Committee." 3. Effectiveness. The amendments set forth in Sections 1 ------------- and 2 hereof shall become effective upon 4 execution of a counterpart of this Amendment by each of the undersigned parties. Upon such effectiveness: (i) all references in any document to the Stockholders Agreement shall be deemed to be references to the Stockholders Agreement as amended hereby; and (ii) except as specifically amended hereby, the Stockholders Agreement shall continue in full force and effect in accordance with the provisions thereof, and as used therein, respectively, the terms "Agreement", "herein", "hereof", and words of similar import shall, unless the context otherwise requires, refer to the Stockholders Agreement as amended hereby. 4. Further Assurances. From time to time upon the request of any ------------------ party, each party hereto shall execute, deliver and acknowledge any and all such further documents and instruments and do such further acts and things as the other party hereto may reasonably request to evidence or effectuate more effectively the terms of and intent of the parties contemplated by this Amendment. This Amendment, which may be executed in two or more counterparts, all of which shall be considered one and the same agreement, shall be governed by, and construed in accordance with, the law of the State of New York without reference to choice of law principles, including all matters of construction, validity and performance except to the extent the laws of Delaware are mandatorily applicable. IN WITNESS WHEREOF, the parties hereto have caused this Amendment No. 1 to be duly executed as of the date and year first written above. TIME WARNER COMPANIES, INC. By: /s/ Spencer B. Hays ------------------------------- Name: Spencer B. Hays Title: Vice President 5 AMERICAN TELEVISION AND COMMUNICATIONS CORPORATION By: /s/ Spencer B. Hays -------------------------- Name: Spencer B. Hays Title: Vice President WARNER COMMUNICATIONS INC. By: /s/ Spencer B. Hays -------------------------- Name: Spencer B. Hays Title: Vice President TW/TAE, INC. By: /s/ Spencer B. Hays -------------------------- Name: Spencer B. Hays Title: Vice President & Secretary FIBRCOM HOLDINGS, L.P. By: FIBRCOM INCORPORATED, General Partner By: /s/ Spencer B. Hays --------------------------- Name: Spencer B. Hays Title: Vice President PARAGON COMMUNICATIONS By: KBL COMMUNICATIONS, INC., Managing General Partner By: /s/ Spencer B. Hays --------------------------- Name: Spencer B. Hays Title: Senior Vice President 6 FIBRCOM HOLDINGS, L.P. By: FIBRCOM INCORPORATED, General Partner By:__________________ Name: Title: PARAGON COMMUNICATIONS By: KBL COMMUNICATIONS, INC., Managing General Partner By:__________________ Name: Title: MEDIAONE HOLDINGS II, INC. By: /s/ William R. Bechstein ----------------------------- Name: William R. Bechstein Title: Secretary ADVANCE/NEWHOUSE PARTNERSHIP By: ADVANCE COMMUNICATION CORP. General Partner By:__________________ Name: Title: 7 MEDIAONE OF COLORADO, INC. By:________________________ Name: Title: ADVANCE/NEWHOUSE PARTNERSHIP By: ADVANCE COMMUNICATION CORP. General Partner By: /s/ Robert J. Miron -------------------- Name: Robert J. Miron Title: President ANNEX A CALCULATION OF OWNERSHIP PERCENTAGES ------------------------------------ This Annex A sets forth the calculation of the Ownership Percentages required for nominations of directors as provided in Section 2.1(c) (i) (A) through (C) of the Stockholders Agreement. Reference is made to the letter notice dated March 10, 2000 (the "Letter"), attached hereto, which served as the initial notice of adjustment of the Ownership Percentages contained in the Stockholders Agreement. As of March 10, 2000, the Company had 23,507,707 shares of Class A Common Stock and 81,250,000 shares of Class B Common Stock outstanding. As of June 30, 2000, the Company had 33,177,815 shares of Class A Common Stock and 72,226,500 shares of Class B Common Stock outstanding. Accordingly, the current adjusted Ownership Percentages in Section 2.1(c) of the Amendment are adjusted to account for the change in the number of shares of Common Stock outstanding by multiplying the Ownership Percentages set forth in the Letter by 99.39% (the ratio of the number of shares outstanding as of March 10, 2000 over the number of shares outstanding as of June 30, 2000).