Pada Pemilu 2004, Tjahjo Kumolo menjadi terpilih kembali sebagai anggota DPR dan bertugas di Komisi XI.
Pada periode waktu yang sama, Tjahjo Kumolo juga dipercaya menjabat sebagai anggota BKSAP DPR (2004-2008), Ketua Fraksi PDIP DPR (2004-2009), dan Wakil Ketua Tim Lumpur Sidoarjo DPR RI (2006-2007).
Di Pemilu 2009, Tjahjo kembali terpilih sebagai anggota DPR dan dipercaya untuk duduk sebagai Ketua Fraksi PDIP DPR periode 2009-2014.
Kemudian di tahun 2014 Tjahjo Kumolo ditunjuk oleh Presiden Joko Widido (Jokowi) untuk mengisi jabatan Menteri Pemberdayaan Aparatur Negara dan Reformasi Birokrasi (MenPAN RB).
Tjahjo Kumolo memiliki istri yang bernama Erni Gunatri dan tiga orang anak bernama Rahajeng Widyaswari, Karunia Putripari Cendana, dan Arjuna Cakra Candasa.
Itulah informasi perjalanan karier politik Tjahjo Kumolo MenPAN RB yang meninggal dunia hari ini beserta biodata, nama istri, dan penyebab wafat.***