situasi baru mulai membaik sesudah soeharto, oleh karena krisis ekonomi berkepanjangan dan amuk massa menghanguskan jakarta, terpaksa harus menyerahkan kursi kepresidenannya kepada bj habibie.
di masa pemerintahan habibie, sesudah dia mencabut larangan pembentukan parpol, megawati mempunyai peluang untuk membentuk partainya sendiri, dengan nama partai demokrasi indonesia perjuangan (pdi-p) serta merancang sebuah gambar baru untuk lambang partainya.