Líder do governo Lula no Congresso, Randolfe já registra no seu livro-razão:
Empenho em tempo integral pela conclusão da BR 156 – tida e havida como a obra mais longeva do Brasil.
Prestígio atualmente não lhe falta e, se bem administrado, sepultamos os discursos mentirosos para, enfim, celebrar a vitória.
Deus, ó Deus…