Dirinya terkenal sebagi politikus di PDIP dan sempat menjadi anggota DPR RI periode 2009–2014 dari PDIP daerah pemilihan Jawa Tengah I.
Tak hanya itu, Megawati memilih Tjahyo Kumolo sebagai Sekretaris Jenderal DPP PDIP periode 2010-2015.
Tjahjo Kumolo sebelumnya juga pernah tercatat sebagai Ketua Umum KNPI dan anggota Partai Golongan Karya. (*)