Kemal Kılıçdaroğlu
Erken siyasi kariyeri > Milletvekilliği

SSK genel müdürlüğünden emekli olduktan sonra adı "DSP′nin yıldızları" arasında anılan Kılıçdaroğlu'nun, 1999 Türkiye genel seçimlerinde genel başkanlığını Bülent Ecevit'in yaptığı DSP'den milletvekili adayı olacağı belirtildi ancak Ecevit tarafından aday gösterilmedi.
Bir süre Vatandaşın Vergisini Koruma Derneği'nin genel başkanlık görevini üstlendi. CHP'li Bülent Tanla’nın isteği üzerine CHP Bilim Yönetim Kültür Platformu’na "yolsuzluk raporu" hazırladı. Genel başkan Deniz Baykal’ın dikkatini çeken bu rapor Kemal Kılıçdaroğlu’na CHP'nin kapılarını açtı; Baykal Kılıçdaroğlu’nu partiye davet etti ve yine aynı dönemde CHP kontenjanından Türkiye İş Bankası’nın yönetim kuruluna girdi. 2002 Türkiye genel seçimlerinde CHP İstanbul milletvekili olarak meclise girdi.
2004 yerel seçimleri sonrasında; Baykal yönetimine karşı partide yeniden yapılanma ve olağanüstü kurultay çağrıları dile getirilmeye başlandı. Arasında Kılıçdaroğlu'nun da olduğu 30 milletvekili “İktidara Yürüyüş Hareketi“ başlıklı bir bildiri yayımladı. Bu hareket daha sonrasında "30'lar hareketi" olarak da adlandırıldı. Bildiri; partide tüzük, söylem ve yapılanma değişikliğine gidilmesini ve seçimli kurultay yapılmasını talep ediyordu. Bu bildiriyi imzalayanların çoğu parti yönetimi tarafından tasfiye edilirken Kılıçdaroğlu, yönetimin "kara listesine" girmemeyi başardı.
2007 Türkiye genel seçimlerinde tekrar CHP İstanbul milletvekili olarak meclise girdi. Kemal Kılıçdaroğlu bu dönemde Deniz Baykal’ın isteği üzerine grup başkanvekilliğine seçildi, artık görevi nedeniyle daha görünür olacaktı. CHP grubunda Kılıçdaroğlu, düzenlediği basın toplantılarında “yolsuzluk iddialarını” gündeme getirdi. Eski AK Parti Genel Başkan Yardımcısı Şaban Dişli, Dengir Mir Mehmet Fırat ve Ankara Büyükşehir Belediye Başkanı Melih Gökçek, hedefindeki isimler oldu. AK Parti Genel Başkan Yardımcısı ve Sakarya milletvekili Şaban Dişli'yi, Silivri'de bir arsanın imar durumunu değiştirme karşılığında 1 milyon dolarlık iş takibi ücreti talep etmekle suçladı. Bu iddiasını daha sonra Başbakan Erdoğan'a yönelik bir soru önergesiyle meclise taşıdı. Dişli, iddialar karşısında partisindeki görevinden istifa etti. Almanya'nın Frankfurt kentinde görülen Deniz Feneri davasının Türkiye ayağına ilişkin bazı belgeler açıkladı. Kılıçdaroğlu, 22 Eylül 2008 tarihinde düzenlediği bir basın toplantısında, "Baron" olarak adlandırdığı AK Parti Genel Başkan Yardımcısı Dengir Mir Mehmet Fırat hakkında çeşitli iddialar ortaya attı. Fırat'ın en büyük ortağı olduğu Menas adlı şirketin ürünlerini yurt dışına götüren tırda 89 kilogram eroin yakalandığını ve Menas'ın hayali ihracat yaptığını iddia eden Kılıçdaroğlu, bu kez de 25 Eylül 2008 tarihinde gazeteci Uğur Dündar tarafından yönetilen tartışmada Dengir Mir Mehmet Fırat ile bir araya geldi. Tartışma, televizyondan canlı olarak yayımlandı. Fırat, sağlık durumunu gerekçe göstererek 8 Kasım 2008 tarihinde istifa etti.
2008 yılı Ekim ayında, İsveç'te faaliyet gösteren ve ABD'de yer alan Johns Hopkins Üniversitesi ile iş birliği içinde çalışan Merkezi Asya ve Kafkaslar Enstitüsü İpekyolu Çalışmaları Programı isimli kuruluş tarafından Prospects for a "torn" Turkey ː A secular and unitary future? başlığıyla yayımlanan raporda, "Deniz Baykal nihayet CHP genel başkanlığından istifaya ikna edildiğinde, yerini 2008 yılında AK Parti'nin önde gelen isimlerinin karıştığı yaygın yolsuzluğun ortaya çıkmasına katkıda bulunduğu kamuoyunun dikkatini çeken Kemal Kılıçdaroğlu aldı." ifadesi yer aldı.