O senador é investigado no STF e foi alvo da Operação Patmos, da Polícia Federal, deflagrada em maio. O inquérito apura o pedido, feito por Aécio ao empresário Joesley Batista, de R$ 2 milhões para pagar advogados. Para a procuradoria-geral da República, o dinheiro teria sido solicitado em troca de atuação política a favor da JBS. O senador nega e diz não haver ilegalidade, tratando-se de um empréstimo pessoal.
Andreia chegou a ser presa durante a operação e depois cumpriu prisão domiciliar, que também foi revogada por Marco Aurélio. Aécio também foi alvo de medidas cautelares, como o recolhimento noturno, impostas pela Primeira Turma do STF, mas as cautelares contra o senador foram depois revertidas pelo plenário do Senado.