Tak cuma itu, ja pernah terpilih menjadi anggota DPR pada periode 2009–2014 dari Partai Demokrasi Indonesia Perjuangan (PDI-P). Kala itu, ia juga dipercaya menjadi Ketua Fraksi PDI-P di DPR RI dan juga menjadi anggota Komisi I yang membidangi pertahanan, luar negeri, dan informasi di DPR RI.
Lulusan Fakultas Hukum Universitas Diponegoro ini sempat dipercaya oleh Megawati Soekarnoputri menjadi Sekretaris Jenderal DPP Partai Demokrasi Indonesia Perjuangan pada 2010-2015.
Perjalanan karier Menpan RB Tjahjo Kumolo sebelumnya juga sempat dipercaya sebagai Ketua DPP Bidang Politik PDI-P. Sebelumnya Tjahjo Kumolo sebelumnya juga pernah tercatat sebagai Ketua Umum KNPI dan anggota Partai Golongan Karya.
Selamat jalan Tjahjo Kumolo!