1965 - Mudança da sede para Belo Horizonte, com a implantação da linha Belo Horizonte - Teófilo Otoni.

Apesar das dificuldades, Abílio Gontijo sabia que tinha de prosseguir sua viagem. Embarcou em um dos seus ônibus e mudou-se para Belo Horizonte, em 1965, quando a capital mineira ainda era uma cidade de médio porte e de vida pacata, e alugou uma sala no bairro São Francisco, onde passou a funcionar sua empresa.
A vinda de Abílio Gontijo para Belo Horizonte permitiu a consolidação de outro marco na história de sua empresa, ocorrido também em 1965. Nesse ano, a empresa começa a fazer heroicamente as linhas Belo Horizonte - Governador Valadares e Belo Horizonte -Teófilo Otoni.
A penetração da Gontijo nessas cidades permitiu que a empresa engrenasse uma terceira marcha no ritmo de sua história. No correr da segunda metade da década de 60, a empresa ampliou o número de linhas nas regiões Norte e Nordeste de Minas Gerais, a partir de Valadares e Teófilo Otoni. Tornou-se forte, também, no Vale do Jequitinhonha, chegando até o ponto extremo da região, a cidade de Salto da Divisa. Hoje, a Gontijo serve dezenas de cidades nessas regiões.