O magistrado foi indicado pelo PSDB, que apoia a gestão Temer, e é uma das opções que garante à opinião pública a preservação da Operação Lava Jato.
O ministério era comandado por Alexandre de Moraes, que está afastado do cargo porque foi indicado para ocupar a vaga de Teori Zavascki no STF.
Além de evitar boatos relacionados às investigações em curso, aliados afirmam que sua nomeação ajuda Temer a "amarrar" os tucanos ao governo federal até 2018. Velloso já demonstrou interesse em assumir o cargo.
No entanto, se ele recusar, Temer trabalha com a opcão de José Bonifácio de Andrada, vice-procurador-geral da República.