Dalam pelaksanaan tugasnya, KPK berpedoman kepada enam asas, yaitu: kepastian hukum, keterbukaan, akuntabilitas, kepentingan umum, proporsionalitas dan penghormatan terhadap hak asasi manusia. KPK bertanggung jawab kepada publik dan menyampaikan laporannya secara terbuka dan berkala kepada Presiden, DPR, dan BPK.
Atas penjelasan ini, klaim Megawati yang membentuk KPK sepenuhnya benar. KPK pertama dibentuk di bawah pemerintahan Megawati di tahun 2002.