Tổng thống đương thời Bill Clinton thậm chí còn coi ông là biểu tượng của Mỹ thế kỷ 21 và là hiện thân của tương lai. Năm 2001, dự định mua đối thủ nặng ký hơn Sprint không thành và nỗi lo về những khoản nợ nần chồng chất của WorldCom ngày một lớn dần.