CHP Genel Başkanı Kılıçdaroğlu, Sivas'ta önceki gün vatandaşlara, 'Bir bakalım, bir de Kılıçdaroğlu'nu deneyelim, nasıl bir adam olduğunu görelim' dedi.
2002'de CHP Genel Başkanı Deniz Baykal'ın davetiyle partiye katıldı ve İstanbul milletvekili seçildi.
2004'te Genel Başkan Baykal'a karşı bildiri yayınlayan 30 milletvekili arasında yer aldı; Baykal herkesi tasfiye etti, onu etmedi.
2007'de Baykal tarafından CHP Grup Başkanvekilliği'ne getirildi.
2009'da yine Baykal tarafından İstanbul Büyükşehir Belediye başkan adayı olarak gösterildi, kaybetti.
2010'da Baykal, gizli çekilmiş görüntüsünün yayınlanması üzerine istifa etti. Kılıçdaroğlu, önce 'aday olmayacağım' dedi, ardından adaylığını açıkladı; tek aday olarak girdiği kurultayda geçerli 1189 oyun tamamını alarak CHP'nin 7. genel başkanı oldu.