Exhibit 99.23 WARRANT AGREEMENT, dated as of April 12, 2002, between McLeodUSA Incorporated, a Delaware corporation (the "Company"), and Wells Fargo Bank Minnesota, N.A , a national banking association, as Warrant Agent (the "Warrant Agent"). WHEREAS,...Warrant Agreement • April 22nd, 2002 • Forstmann Little & Co Sub Debt & Eq MGMT Buyout Par Vii Lp • Radiotelephone communications • Delaware
Contract Type FiledApril 22nd, 2002 Company Industry Jurisdiction
Exhibit 99.26 REGISTRATION RIGHTS AGREEMENT Dated as of April 16, 2002Registration Rights Agreement • April 22nd, 2002 • Forstmann Little & Co Sub Debt & Eq MGMT Buyout Par Vii Lp • Radiotelephone communications • New York
Contract Type FiledApril 22nd, 2002 Company Industry Jurisdiction
Exhibit 99.24 AMENDMENT, dated as of April 16, 2002 (this "Amendment"), to the Amended and Restated Purchase Agreement, dated as of January 30, 2002 (the "Amended and Restated Purchase Agreement"), by and among McLeodUSA Incorporated and Forstmann...Purchase Agreement • April 22nd, 2002 • Forstmann Little & Co Sub Debt & Eq MGMT Buyout Par Vii Lp • Radiotelephone communications • Delaware
Contract Type FiledApril 22nd, 2002 Company Industry Jurisdiction
Exhibit 99.25 TERMINATION AGREEMENT THIS TERMINATION AGREEMENT (this "Termination Agreement") is entered into as of April 16, 2002, by and between McLeodUSA Incorporated, a Delaware corporation (the "Company"), and the entities listed on the signature...Termination Agreement • April 22nd, 2002 • Forstmann Little & Co Sub Debt & Eq MGMT Buyout Par Vii Lp • Radiotelephone communications • Delaware
Contract Type FiledApril 22nd, 2002 Company Industry Jurisdiction
Exhibit 99.27 JOINT FILING AGREEMENT The undersigned hereby acknowledge and agree that any amendment to the Schedule 13D, relating to the Class A common stock, par value $0.01 per share, of McLeodUSA Incorporated, on or after the date as of which this...Joint Filing Agreement • April 22nd, 2002 • Forstmann Little & Co Sub Debt & Eq MGMT Buyout Par Vii Lp • Radiotelephone communications
Contract Type FiledApril 22nd, 2002 Company IndustryThis Agreement may be executed in counterparts and each of such counterparts taken together shall constitute one and the same instrument.