Pada tahun 2005, PDIP mengalami krisis internal yang signifikan, dimulai dengan ketidakpuasan terhadap kepemimpinan Megawati Soekarnoputri. Ketidakpuasan ini berpuncak pada Kongres II PDIP di Bali, di mana keputusan-keputusan yang diambil oleh Megawati dan timnya memicu gelombang protes dari sejumlah kader partai. Para kader ini kemudian membentuk Kubu Gerakan Pembaruan sebagai tandingan terhadap kepengurusan yang dipilih dalam kongres tersebut.