Pemilu 1955
Sebelum pemilihan 1955, PKI disukai Sukarno untuk rencana ‘demokrasi terpimpin’ dan merupakan pendukung aktif Sukarno.
Pada Pemilu 1955, PKI menempati tempat ke empat dengan 16% dari keseluruhan suara. Partai ini memperoleh 39 kursi (dari 257 kursi yang diperebutkan) dan 80 dari 514 kursi di Konstituante.
Pada Juli 1957, kantor PKI di Jakarta diserang dengan granat. Pada bulan yang sama PKI memperoleh banyak kemajuan dalam pemilihan-pemilihan di beberapa kota. Pada September 1957, Masjumi yang merasa tersaingi oleh PKI secara terbuka menuntut supaya PKI dilarang.
Pada 3 Desember 1957, serikat-serikat buruh yang pada umumnya berada di bawah pengaruh PKI, mulai menguasai perusahaan-perusahaan milik Belanda. Penguasaan ini merintis nasionalisasi atas perusahaan-perusahaan yang dimiliki oleh asing. Perjuangan melawan para kapitalis asing memberikan PKI kesempatan untuk menampilkan diri sebagai sebuah partai nasional.
Pada Februari 1958 terjadi sebuah upaya koreksi terhadap kebijakan Sukarno yang mulai condong ke timur di kalangan militer dan politik sayap kanan. Mereka juga menuntut agar pemerintah pusat konsisten dalam melaksanakan UUDS 1950, selain itu pembagian hasil bumi yang tidak merata antara pusat dan daerah menjadi pemicu.
Gerakan yang berbasis di Sumatera dan Sulawesi, mengumumkan pada 15 Februari 1958 telah terbentuk Pemerintah Revolusioner Republik Indonesia (PRRI). Pemerintahan yang disebut revolusioner ini segera menangkapi ribuan kader PKI di wilayah-wilayah yang berada di bawah kontrol mereka. PKI mendukung upaya-upaya Soekarno untuk memadamkan gerakan ini, termasuk pemberlakuan Undang-Undang Darurat. Gerakan ini pada akhirnya berhasil dipadamkan.
Pada 1959, militer berusaha menghalangi diselenggarakannya kongres PKI. Namun, kongres ini berlangsung sesuai dengan jadwal dan Presiden Soekarno sendiri memberi angin pada komunis dalam sambutannya. Pada 1960, Soekarno melancarkan slogan Nasakom yang merupakan singkatan dari Nasionalisme, Agama, dan Komunisme. Dengan demikian peranan PKI sebagai mitra dalam politik Soekarno dilembagakan. PKI membalasnya dengan menanggapi konsep Nasakom secara positif, dan melihatnya sebagai sebuah front bersatu yang multi-kelas dan multi-golongan.
