Peristiwa Gestok 1965, membalikkan suasana. Kekuasaan Bung Karno surut. Para Soekarnois sejati, termasuk Taufiq, harus mendekam di penjara rezim Orde Baru. Dua kali ia dipenjara: di Markas CPM Palembang dan RTM Budi Utomo Jakarta. Tapi, penjara tidak membuat Taufiq patah semangat, justru memberikan pelajaran berharga baginya. Pelajaran dari penjara itu terus diingat oleh Taufiq. Bukan sekadar menjadi pengetahuan penghias kepala belaka, tapi juga ia praktikkan dalam kehidupan kesehariannya.
"Seiring perjalanan politiknya, romansa asmaranya dengan Megawati Soekarnoputri pun tumbuh. Saat mendekam di penjara di Palembang, angan-angan atau firasat Taufiq untuk menyunting Megawati Soekarnoputri sudah bersemi," ujarnya.
Firasat itu rupanya membekas di garis tangan. Di awal tahun 1971, setelah Megawati menjanda karena suaminya, Letnan (Penerbang) Surindro Suprijarso wafat akibat kecelakaan pesawat di sekitar Pulau Biak, ia diperkenalkan dengan Taufiq oleh Guntur Soekarnoputra. Perkenalan itu berlanjut menjadi jalinan asmara, hingga akhirnya pasangan ini menikah Maret 1973.
Sambil mengarungi biduk rumah tangga-- pasangan ini memiliki tiga anak. Yakni Muhammad Rizki Pratama, Muhammad Prananda Prabowo, dan Puan Maharani. Taufiq dan Megawati kemudian terjun ke dunia politik. Mereka berkiprah di Partai Demokrasi Indonesia (PDI). Di masa-masa kritis, terutama setelah KLB PDI di Surabaya akhir tahun 1993 dimana Megawati terpilih sebagai Ketua Umum PDI, Taufiq terus mendampingi sang istri. Ia lebih banyak bergerak di belakang layar.
Di masa reformasi, Taufiq merupakan motor utama pendirian PDI Perjuangan. Ia pula yang berperan besar mengantarkan Megawati Soekarnoputri menjadi Wakil Presiden RI, dan kemudian Presiden RI. Puncak karir politik Taufiq Kiemas sendiri adalah saat terpilih secara aklamasi sebagai Ketua MPR RI di tahun 2009. Ditengah masa kepemimpinannya, 8 Juni 2013, beliau berpulang ke haribaan Allah SWT. Kini, Taufiq Kiemas, lelaki yang menentang badai itu, sudah lima tahun lebih wafat.
"Sudah menjadi tugas kita merawat kenangan, serta meneruskan warisan keteladanannya dalam berpolitik yang beradab," pungkas Ketua Fraksi Partai Demokrasi Perjuangan Indonesia di MPR itu.