Dois programas estão sendo desenvolvidos pelo governo, com objetivo de recuperar as rodovias e concluir obras inacabadas. Um deles é o Crema, criado no governo passado e através do qual as empresas assinam contratos para a manutenção das rodovias por cinco anos. O outro é o Creminha, que tem o mesmo princípio porém com prazo para dois anos. De acordo com o ministro dos Transportes, Anderson Adaut, é fundamental a recuperação das rodovias já que 80% delas têm mais de dez anos. Adaut afirmou que o presidente Luiz Inácio Lula da Silva definiu como prioritário o término das obras da BR-381 (Belo Horizonte-São Paulo) e BR-116 (São Paulo- Florianópolis). Isso porque, além dessas rodovias representarem dois grandes eixos, o Brasil tem que honrar compromisso com os financiadores dos projetos: o Banco Mundial e o Banco Interamericano de desenvolvimento.