Lewandowski era o nome favorito de Lula para o ministério. Desde que Dino foi indicado para o STF, vários nomes para substituí-lo no governo foram cotados. Entre eles estava o de Ricardo Cappelli, secretário-executivo do Ministério da Justiça, e o de Jorge Messias, advogado-geral da União.