Pada tahun 1986, Soeharto memberikan status Pahlawan Proklamasi kepada Soekarno dalam sebuah upacara yang dihadiri oleh Megawati. Pengakuan Soeharto memungkinkan Partai Demokrasi Indonesia (PDI), sebuah partai yang didukung pemerintah, untuk mengkampanyekan nostalgia Soekarno menjelang pemilihan legislatif 1987.
Selama ini Megawati melihat dirinya sebagai ibu rumah tangga, tetapi pada tahun 1987 ia bergabung dengan PDI dan mencalonkan diri sebagai anggota Dewan Perwakilan Rakyat (DPR). PDI menerima Megawati untuk mendongkrak citranya sendiri.
