Karir kepolitikan Tjahjo dimulai saat ia menjadi Anggota Komisi II, III dan Anggota BKSAP DPR RI (1987,1992) dan Ketua Umum DPP KNPI pada 1990-1993.
Kemudian, Tjahjo Kumolo menjabat sebagai Wakil Sekretaris Fraksi PDIP DPR RI (1999-2002) dan Sekretaris Fraksi PDIP DPR RI setahun kemudian.
Pada 2004, menteri Jokowi ini terpilih menjadi Anggota Komisi XI dan Anggota BKSAP DPR RI (2004-2008). Dia menjadi Ketua Fraksi PDIP DPR RI (2004-2009). (pojoksatu/fajar)
