Legere was an established rising tech star by the turn of the 21st century, and was appointed as CEO of Asia Global Crossing, a telecom provider, in 2000. After the CEO of its parent company, Global Crossing, resigned in 2001, Legere switched gears to take over the entire company.