A mesma ALL que regrediu os níveis de velocidade de sua malha ferroviária ao período "pré-privatização" já foi sinônimo de eficiência no setor. A empresa teve origem, em 1997, com a aquisição de ferrovias estatais sucateadas e teve como primeiro investidor o GP Investimentos, dos criadores da Ambev, Jorge Paulo Lemann, Marcel Telles e Carlos Alberto Sicupira. Eles transferiram para a companhia a obsessão por lucro e eficiência que sempre norteou seus negócios e fez com que, em dez anos, a ALL se tornasse a maior operadora logística de trens da América Latina.
Mas a falta de investimento na malha, por parte da empresa e do governo federal, fez o projeto de "empresa modelo" degringolar. Os primeiros sinais de que algo não ia bem começaram a aparecer quando se tornaram públicas as reclamações de clientes por descumprimento de contratos - o que coincidiu com uma sucessiva troca de presidentes.
