Randon assumiu os Correios com a missão de executar um plano de reestruturação para tirar a estatal da crise. O plano prevê entrada dinheiro novo para regularizar dívidas, corte de despesas com novo PDV para desligar dez mil funcionários, e fechamento de mil agências e unidades logísticas. Também faz parte do pacote ampliar o leque de serviços via parcerias com o setor privado para gerar receitas.


