Aécio Neves redesenhou o mapa rodoviário de Minas Gerais com a implantação do maior programa de pavimentação de estradas da história do Estado, o Proacesso. Foram mais de 5 mil km de rodovias pavimentadas levando acesso por asfalto a 220 municípios mineiros. As novas estradas proporcionaram inúmeros benefícios à população como acesso facilitado a escolas e hospitais e melhores condições de trabalho. Para a família do produtor rural José Maria Guimarães, de Carrancas (Sul de Minas), houve uma verdadeira transformação. O percurso de 26 km entre a fazenda e a cidade que era feito em mais de 1 hora em estrada de terra, depois do asfalto não leva mais do que 30 minutos.