Cemal Özdemir, 2001-2002 yılları arasında CHP İstanbul İl Başkanı olarak görev yaptı. Özellikle partinin zor bir dönemden geçtiği süreçte, İstanbul’da örgütlenme faaliyetleri ve yerel siyasette aktif bir rol oynadı.