Ketika terjadi dinamika politik mengenai pucuk pimpinan Polri pada 2015, karier Sutarman sebagai pemegang tongkat komando Korps Bhayangkara berakhir. Dia diberhentikan dengan hormat oleh Presiden Jokowi pada 16 Januari 2015, meski usia pensiun masih 9 bulan lagi.
Kursi yang ditinggalkan Sutarman selanjutnya diberikan kepada wakapolri saat itu, Komjen Pol Badrodin Haiti. Badrodin ditunjuk sebagai Plt Kapolri.
Di Istana Negara malam itu, Sutarman berpamitan. Suaranya tampak tercekat ketika mengumumkan keputusan tersebut.
“Saya berterima kasih kepada seluruh masyarakat Indonesia atas seluruh dukungan selama saya menjabat Kapolri, dan terima kasih saya juga kepada seluruh anggota yang sudah melaksanakan tugas-tugas dengan baik sehingga kita mampu untuk mengamankan Indonesia sampai dengan saat ini,” kata Sutarman, dikutip dari laman resmi Setkab, Rabu.