Profil Tjahjo Kumolo: Lama di Senayan, MenPAN RB di Kabinet Indonesia Maju

Saat usianya 30 tahun, Tjahjo Kumolo kembali menjadi anggota DPR dari Golkar pada Pemilu 1992. Ia menjabat sebagai anggota DPR dari Fraksi Golkar hingga 1998.

Orde Baru tumbang. Rezim berganti. Tjahjo pun pindah ke PDI Perjuangan. Pada masa itu, dia langsung dikenal sebagai juru bicara Taufiq Kiemas—suami Ketua Umum PDI Perjuangan Megawati Soekarnoputri.

Tjahjo Kumolo juga menempati posisi Direktur Sumber Daya Manusia Penelitian Pengembangan (SDM Litbang) Dewan Pimpinan Pusat PDI Perjuangan pada tahun 1999 sampai 2002.

Dia juga terpilih menjadi anggota DPR periode 1999—2004 dari partai barunya. Pada saat itu, Tjahjo bertugas sebagai Wakil Sekretaris Fraksi PDI Perjuangan di DPR RI (1999—2002) dan Sekretaris Fraksi PDI Perjuangan di DPR RI (2002—2003).

Pada Pemilu 2004, dia terpilih lagi di DPR dan menjadi anggota Komisi XI serta anggota Badan Kerja Sama Antar-Parlemen DPR RI (2004—2008). Ia juga menjabat Ketua Fraksi PDIP DPR RI (2004—2009), dan Wakil Ketua Tim Lumpur Sidoarjo DPR RI (2006—2007).

Pada Pemilu 2009, Tjahjo kembali menduduki posisi sebagai anggota DPR dan menjadi Ketua Fraksi PDI Perjuangan DPR RI periode 2009—2014.

Dalam Kongres III PDI Perjuangan, Tjahjo ditunjuk oleh Megawati untuk menduduki jabatan sebagai Sekretaris Jenderal PDI Perjuangan pada tahun 2010 hingga 2015.

Pemilu 2014, Tjahjo terpilih lagi sebagai anggota DPR. Namun, Presiden Jokowi, yang dahulu pernah menjadi Wali Kota Surakarta, menugasi Tjahjo untuk menduduki posisi Menteri Dalam Negeri di Kabinet Kerja I.