Karir politiknya berlanjut saat ia menjadi Ketua Fraksi PDI-P di DPR RI dan juga menjadi anggota Komisi I yang membidangi pertahanan, luar negeri, dan informasi di DPR RI.
Tjahjo Kumolo juga dipilih oleh Megawati Soekarnoputri sebagai Sekretaris Jenderal DPP Partai Demokrasi Indonesia Perjuangan periode 2010-2015.
Tjahjo Kumolo sebelumnya juga pernah tercatat sebagai Ketua Umum KNPI dan anggota Partai Golongan Karya.
Tjahjo Kumolo menyelesaikan pendidikannya di Fakultas Hukum Universitas Diponegoro pada tahun 1985 dan pada tahun 1993 menamatkan pendidikannya di Lemhanas.
Tjahjo Kumolo menikah dengan Erni Guntarti dan memiliki tiga orang anak yaitu Arjuna Cakra Candasa, Karunia Putripari Cendana, dan Rahajeng Widyaswari.
Tjahjo Kumolo meninggal di usia 65 tahun. Selamat Jalan Bapak Menteri.***