Jabarkan Karier politik awal dari Kemal Kılıçdaroğlu

Pada 1999, Kılıçdaroğlu sering disebut sebagai 'bintang Partai Kiri Demokrat (DSP)'. Media mengklaim bahwa ia akan menjadi kandidat DSP dalam pemilihan umum 1999 mendatang (dimana DSP ikut untuk pertama kali). Namun, tidak ada kandidat yang maju. Meskipun demikian, pada saat ia menjadi ketua Organisasi Keamanan Sosial, ia diundang oleh pemimpin CHP Deniz Baykal untuk bergabung dengan partainya. Kılıçdaroğlu menerima undangan tersebut.

Setelah pemilihan umum 2002, ia masuk parlemen sebagai deputi dari Istanbul. Pada pemilihan 2007, ia terpilih kembali pada parlemen. Ia menjadi jurubicara deputi kelompok parlementer partainya.

Usaha Kılıçdaroğlu untuk menyoroti malapraktik beberapa politikus Partai Keadilan dan Pembangunan (AKP) berpangkat tinggi membuatnya masuk headline di media Turki. Dua ketua deputi AKP yang memerintah,  dan , mengundurkan diri dari jabatan mereka di dalam partai setelah debat-debat televisi dengan Kılıçdaroğlu. Lebih lanjut, ia secara terbuka menuduh Wali kota Ankara yang berafiliasi dengan AKP, Melih Gökçek, terlibat skandal korupsi terkait organisasi amal "Deniz Feneri" yang berbasis di Jerman.