Em dezembro de 1.987 foram iniciados os estudos de viabilidade daquela que seria a Ferronorte, e os resultados encaminhados ao governo federal em 15 de abril de 1.988. No mesmo ano, em 22 de setembro, foi constituída a Ferronorte S. A. - Ferrovias Norte Brasil, tendo à frente o empresário agrícola Olacyr de Morais, fundador do Grupo Itamarati.

​

Em 1.989 a Ferronorte ganhou a licitação aberta pelo Ministério dos Transportes para construção e exploração pública da ferrovia pelo prazo de 90 anos renováveis, formalizando com a Fepasa e com a Codesp em 1.991 acordos para  passagem dos trens e acesso aos novos terminais a serem construídos no porto de Santos. Ao mesmo tempo era iniciada a construção da ponte rodoferroviária entre Santa Fé do Sul/SP, e Aparecida do Taboado/MS, viabilizada por uma parceria entre o Governo Federal e o Estado de São Paulo.

​

A construção da linha a partir de Aparecida do Taboado, onde havia instalada uma moderna fábrica de dormentes de concreto para atender à montagem da moderna via permanente, iniciou-se em agosto de 1.992, sofrendo diversas atrasos como também as obras da  ponte rodoferroviária, cujas obras se prolongaram por anos, devido à crônica falta de recursos.

​

Finalmente em 29 de maio de 1.998 foi inaugurada a  ponte rodoferroviária e os primeiros 110 quilômetros de linha até o terminal de Inocência, no Mato Grosso do Sul, sendo iniciada a operação comercial da Ferronorte três dias depois, percorrendo as linhas da então Fepasa pelo regime de direito de passagem conforme termos de acordo firmado em 1.991.

​

Em 4 de março de 2.002 foi anunciada a criação da Brasil Ferrovias S/A, integrando três ferrovias: Ferronorte, Ferroban e Novoeste. A Brasil Ferrovias  S/A passou a operar dois corredores de exportação, sendo um de bitola larga e outro de bitola métrica, sendo o primeiro formado por três trechos principais: a linha tronco, ligando os municípios de Alto Taquari e Alto Araguaia/MT, ao porto de Santos; o trecho interligando a hidrovia do rio  Paraná, na cidade de Panorama/SP, à linha tronco em Itirapina; e o trecho interligando a cidade de Colômbia, na divisa de Minas Gerais, à linha tronco na cidade de Araraquara, totalizando 2.500 km.

​

(Texto: ANTF / Fotos: acervo FERRONORTE).