Bangkit kembali
Pada 1950, PKI memulai kembali kegiatan penerbitannya, dengan organ-organ utamanya yaitu Harian Rakjat dan Bintang Merah. Pada 1950-an, PKI mengambil posisi sebagai partai nasionalis di bawah pimpinan D.N. Aidit, dan mendukung kebijakan-kebijakan anti kolonialis dan anti Barat yang diambil oleh Presiden Soekarno.
Aidit dan kelompok di sekitarnya, termasuk pemimpin-pemimpin muda seperti Sudisman, Lukman, Njoto dan Sakirman, menguasai pimpinan partai pada 1951. Pada saat itu, tak satupun di antara mereka yang berusia lebih dari 30 tahun. Di bawah Aidit, PKI berkembang dengan sangat cepat, dari sekitar 3.000-5.000 anggota pada 1950, menjadi 165.000 pada 1954 dan bahkan 1,5 juta pada 1959.
Oposisi lanjutan oleh Belanda terhadap Irian Jaya adalah masalah yang sering diangkat oleh PKI selama tahun 1950.
Pada Agustus 1951, PKI memimpin serangkaian pemogokan-pemogokan, yang diikuti oleh tindakan-tindakan tegas oleh kubu yang menentang PKI di Medan dan Jakarta. Akibatnya, para pemimpin PKI kembali bergerak di bawah tanah untuk sementara waktu.
Pada Februari 1958 sebuah upaya kudeta yang dilakukan oleh kekuatan pro-AS antara militer dan politik sayap kanan.
Para pemberontak, yang berbasis di Sumatera dan Sulawesi, memproklamasikan Pemerintah Revolusioner Republik Indonesia pada tanggal 15 Februari. Pemerintah Revolusioner yang terbentuk ini segera mulai menangkapi ribuan anggota PKI di daerah di bawah kendali mereka. PKI mendukung upaya Soekarno untuk memadamkan pemberontakan, termasuk pemberlakuan hukum darurat militer. Pemberontakan itu akhirnya dikalahkan.
Pada bulan Agustus 1959 terjadi upaya atas nama militer untuk mencegah penyelenggaraan kongres PKI. Namun kongres digelar sesuai jadwal, dan ditangani oleh Sukarno sendiri. Pada tahun 1960 Sukarno meluncurkan slogan Nasakom, singkatan dari Nasionalisme, Agama, Komunisme. Dengan demikian peran PKI sebagai mitra junior dalam pemerintahan Sukarno resmi dilembagakan. PKI menyambut baik peluncuran konsep Nasakom, melihatnya dari segi front persatuan multikelas.
