Nama Agus Feisal Hidayat sebenarnya cukup akrab dengan KPK. Agus pernah menjadi saksi dalam perkara suap pengurusan putusan sengketa Pilkada Buton 2011 atas hasil pemungutan suara ulang (PSU) di Mahkamah Konstitusi (MK) pada 2012.
Agus juga pernah menjadi saksi di tahap penyidikan maupun persidangan untuk mantan hakim sekaligus mantan Ketua MK M Akil Mochtar (kini terpidana seumur hidup) dan Bupati Buton, Sulawesi Tenggara Samsu Umar Abdul Samiun (kini terpidana 5 tahun penjara).
Dalam Pilkada Buton 2011, Agus menjadi salah satu pasangan calon bupati saat itu. Bahkan Agus menjadi salah satu penggugat ke MK atas putusan KPU Buton yang memenangkan Samsu Umar Abdul Samiun.