EXHIBIT 99.4 LYONS OFFERING AGREEMENT THIS LYONs OFFERING AGREEMENT (the "Agreement"), dated as of , 1995, is between TELEPHONE AND DATA SYSTEMS, INC., an Iowa corporation ("TDS"), and UNITED STATES CELLULAR CORPORATION, a Delaware corporation ("USM"). RECITALS: WHEREAS, TDS owns 33,005,877 Series A Common Shares, 33,278,278 Common Shares and 95,972 Preferred Shares of USM. WHEREAS, USM intends to file with the Securities and Exchange Commission (the "Commission"), under the Securities Act of 1933, as amended (the "Securities Act"), a Registration Statement (the "Registration Statement") to register Liquid Yield Option Notes ("LYONs"), and Common Shares, par value $1.00 per share (the "Common Shares"), to be offered for sale as described in the Registration Statement (the "Offering"). WHEREAS, the LYONs will be issued pursuant to an Indenture (the "Indenture") between USM and Harris Trust and Savings Bank. WHEREAS, TDS and USM are parties to a Revolving Credit Agreement dated as of July 1, 1987, as amended (the "Revolving Credit Agreement"). WHEREAS, as of the date hereof, USM had outstanding indebtedness to TDS of approximately $202 million under the Revolving Credit Agreement. WHEREAS, USM desires to use the net proceeds from the sale of the LYONs to reduce the amount of debt due by USM to TDS under the Revolving Credit Agreement. WHEREAS, concurrently with the repayment of such debt, TDS and USM would agree that the total line of credit under the Revolving Credit Agreement will be reduced to an amount which is mutually agreeable to TDS and USM. WHEREAS, TDS and USM are parties to an Exchange Agreement dated as of July 1, 1987, as amended (the "Exchange Agreement"). WHEREAS, under the Exchange Agreement, TDS has the right to subscribe to any issuance of Common Shares or any other voting securities of USM, or of any securities convertible into or exchangeable for, or carrying a right to subscribe to or acquire, Common Shares or any other voting securities of USM. WHEREAS, in connection with the Offering, TDS desires to waive its right to subscribe for or purchase LYONs upon issuance of the LYONs or Common Shares issuable upon the conversion by the holder of such LYONs, upon the terms and conditions set forth herein. WHEREAS, TDS and USM are parties to a Registration Rights Agreement dated as of July 1, 1987 (the "Registration Rights Agreement"). WHEREAS, under the Registration Rights Agreement, TDS has certain registration rights in connection with offerings by USM. WHEREAS, in connection with the Offering, TDS desires to waive any registration rights it may have under the Registration Rights Agreement. NOW, THEREFORE, in consideration of the foregoing and the respective representations, warranties, covenants and agreements herein set forth, and subject to the conditions hereof, the parties hereto agree as follows: 1. USM agrees that the net proceeds from the sale of the LYONs shall be used to repay TDS (in whole or, to the extent of such net proceeds, in part) the balance due TDS under the Revolving Credit Agreement. Such payment shall be made on the closing date of such Offering or as soon as practicable thereafter. Immediately following the consummation of the transactions contemplated hereby, the commitment of TDS to extend loans to USM pursuant to the Revolving Credit Agreement shall be $100,000,000. 2. TDS hereby waives its rights under the Exchange Agreement to subscribe for or purchase LYONs upon issuance of the LYONs or Common Shares issuable upon the conversion by the holders of such LYONs; provided, however, TDS expressly reserves any rights it may have under the Exchange Agreement to subscribe for and purchase Common Shares in the event USM elects to exercise its option to deliver Common Shares in connection with the election by holders of LYONs to cause USM to purchase LYONs on any Purchase Date or Optional Purchase Date (as such terms are defined in the Indenture). It is understood that the fair market value of the consideration paid for the Common Shares for purposes of any such purchase right by TDS under the Exchange Agreement shall be equal to the Market Price (as defined in the Indenture) of the Common Shares as determined for such Purchase Date or Optional Purchase Date under the Indenture. TDS also hereby waives any rights it may have permitting it to transfer any rights it may have to subscribe for or purchase such Common Shares on any Purchase Date or Optional Purchase Date. TDS further waives any registration rights it may have as a result of the Offering. 3. TDS hereby agrees to indemnify and hold harmless USM, each of USM's directors, each of USM's officers and each person, if any, who controls USM within the meaning of Section 15 of the Securities Act, against any and all loss, liability, claim, damage and expense, including the reasonable fees and disbursements of counsel (collectively, "Loss") incurred with respect to any untrue statements or omissions, or alleged untrue statements or omissions, made in the Registration Statement (or any amendment thereto) or any preliminary prospectus or prospectus included therein or related thereto (or any amendment or supplement thereto), with respect to any information included or incorporated by reference, or the failure to include or incorporate information, describing or related to TDS and the TDS Common Equity Securities (as defined in the Registration Statement), including, without limitation, any Loss relating to the registration or failure to register or properly register such TDS Common Equity Securities or any security which represents the right to acquire or deliver such TDS Common Equity Securities. 4. This Agreement shall terminate automatically in the event USM abandons the Offering or the Offering does not take place for any reason. If this Agreement is terminated pursuant to this Section, such termination shall be without liability of any party to any other party except as provided herein. 5. This Agreement may be executed in any number of counterparts, each of which shall be deemed an original, but all of which shall constitute one and the same instrument. 6. This Agreement shall be governed by the laws of the State of Illinois. ------------------------ IN WITNESS WHEREOF, TDS AND USM have executed this Agreement as of the date first above written. TELEPHONE AND DATA SYSTEMS, INC. By: -------------------------------------- Its duly authorized officer UNITED STATES CELLULAR CORPORATION By: -------------------------------------- Its duly authorized officer SIGNATURE PAGE TO LYONS OFFERING AGREEMENT BETWEEN TDS AND USM.