Menteri Keamanan, Susilo Bambang Yudhoyono telah mengajukan surat berhenti, setelah perselisihan semakin bertambah dengan Presiden Megawati Sukarnoputri. Yudhoyono mengatakan, ia menyampaikan surat berhenti itu hari ini, dengan menambahkan bahwa baginya sulit untuk melakukan tugas-tugasnya. Menurut Jurubicara pemerintah, Megawati sedang mempertimbangkan permohonan itu. Hubungan antara kedua pejabat tinggi itu telah menjadi tegang setelah semakin banyak timbul spekulasi bahwa Yudhoyono akan menantang Megawati dalam pemilihan presiden pada bulan Juli. Media Indonesia telah melaporkan bahwa Megawati selama pekan-pekan belakangan ini sudah tidak mengundang Yudhoyono dalam pertemuan-pertemuan pemerintah, dan tidak mau berkonsultasi dengannya mengenai masalah-masalah keamanan.