Líder da oposição no Senado, Randolfe representou contra Bolsonaro no MPF, pedindo que o procurador-geral da República, Augusto Aras, investigue se o presidente cometeu crime de responsabilidade ao comparecer à manifestação contra o Congresso, STF, a favor de uma intervenção militar e retorno do AI-5.