Masalah ini membuat BG gagal menjadi Kapolri pada 2015. Padahal, namanya sempat menjadi kandidat tunggal yang diajukan Presiden Joko Widodo atau Jokowi ke Komisi III DPR. Akhirnya, posisi Kapolri diberikan kepada Badrodin Haiti, meskipun BG sudah menyelesaikan uji kelayakan dan kepatutan.
Setahun berselang, nama BG kembali muncul sebagai calon pengganti Badrodin Haiti yang akan pensiun. Namun, Jokowi lebih memilih Tito Karnavian sebagai Kapolri baru dan memberikan BG jabatan sebagai Kepala BIN. Hingga pada 20 Oktober 2025, Prabowo melantik Budi menjadi Menteri Koordinator Bidang Politik, Hukum, dan Keamanan.
Saat menjabat, Budi Gunadi pernah disorot saat memberikan pernyataan mengenai fenomena pengibaran bendera anime, one piece, menjelang hari kemerdekaan. Budi ketika itu mengatakan pemerintah bakal mengambil tindakan hukum jika ada kesengajaan dan upaya memprovokasi dalam tindakan itu.
“Ini adalah upaya kami untuk melindungi martabat dan simbol negara,” kata Budi dalam keterangan tertulisnya pada Jumat, 1 Agustus 2025. Hingga akhirnya, karier Budi di pemerintahan berakhir pada Senin sore, 8 September 2025. (***)