Tahun 1955 : PKI ikut Pemilu Pertama di Indonesia dan berhasil masuk empat Besar setelah MASYUMI, PNI dan NU.
Tanggal 8-11 September 1957 : Kongres Alim Ulama Seluruh Indonesia di Palembang–Sumatera Selatan Mengharamkan Ideologi Komunis dan mendesak Presiden Soekarno untuk mengeluarkan Dekrit Pelarangan PKI dan semua Mantel organisasinya, tapi ditolak oleh Soekarno.
Tahun 1958 : Kedekatan Soekarno dengan PKI mendorong Kelompok Anti PKI di Sumatera dan Sulawesi melakukan koreksi hingga melakukan Pemberontakan terhadap Soekarno. Saat itu MASYUMI dituduh terlibat, karena Masyumi merupakan MUSUH BESAR PKI.
Tanggal 15 Februari 1958 : Para pemberontak di Sumatera dan Sulawesi Mendeklarasikan Pemerintah Revolusioner Republik Indonesia (PRRI), namun Pemberontak kan ini berhasil dikalahkan dan dipadamkan.
Tanggal 11 Juli 1958 : DN Aidit dan Rewang mewakili PKI ikut Kongres Partai Persatuan Sosialis Jerman di Berlin.
Bulan Agustus 1959 : TNI berusaha menggagalkan Kongres PKI, namun Kongres tersebut tetap berjalan karena ditangani sendiri oleh Presiden Soekarno.