A relação de confiança entre Luiz Inácio Lula da Silva (PT) e Andrei Rodrigues começou antes mesmo de o petista voltar ao Palácio do Planalto em janeiro de 2023. Responsável pela segurança do então candidato durante a campanha de 2022, o delegado da Polícia Federal (PF) ganhou espaço no entorno de Lula e, após a vitória no pleito, foi escolhido para comandar a corporação.

Quatro anos depois, o afastamento do diretor-geral da PF determinado pelo ministro André Mendonça, do Supremo Tribunal Federal (STF), coloca no centro de uma crise institucional um dos principais homens de confiança do presidente na área de segurança.

A proximidade com Lula fez de Rodrigues um dos homens de confiança do entorno presidencial na área de segurança, com trânsito no Palácio do Planalto. Na saída de Ricardo Lewandowski do Ministério da Justiça, ele chegou a ser cotado para ocupar a função.

A relação também ficou evidente no desfile de 7 de Setembro deste ano, quando Andrei Rodrigues esteve em posição de destaque próxima à tribuna presidencial, em uma demonstração pública de proximidade com o presidente.