A partir desse período, Rondon também se envolveu na construção de uma estrada que ligava Cuiabá ao Rio de Janeiro. Até o começo do século XX, o deslocamento até Cuiabá ocorria pela navegação fluvial, mas como as relações diplomáticas entre Brasil e Argentina não estavam boas, foi necessário construir uma estrada. Entretanto, essa obra não chegou a ser concluída. Rondon também participou da construção de linhas telegráficas que ligavam o Brasil a duas nações vizinhas: Bolívia e Peru.