Perubahan merupakan tema utama kampanye pasangan Susilo Bambang Yudhoyono-Jusuf Kalla saat berlaga di pemilihan umum. Setelah terpilih, membangun pemerintahan yang efektif, menegakkan hukum, dan memberantas korupsi menjadi agenda utama dalam 100 hari pemerintahannya.

Jika Presiden Yudhoyono diibaratkan pemimpin pertempuran melawan korupsi, Jaksa Agung Abdul Rahman adalah jenderalnya. Beberapa menit setelah namanya diumumkan sebagai Jaksa Agu