
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 Sumatra dan Sulawesi, memproklamasikan Pemerintah Revolusioner Republik Indonesia pada tanggal 15 Februari. Pemerintah Revolusioner yang terbentuk ini segera mulai menangkap 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.
__ADS_1
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 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.
1960
__ADS_1
Meskipun PKI mendukung Sukarno, ia tidak kehilangan otonomi politiknya. Pada bulan Maret 1960, PKI mengecam penanganan demokratis anggaran oleh Sukarno. Pada tanggal 8 Juli, Harian Rakyat menerbitkan sebuah artikel yang mengkritik kebijakan pemerintah. Pemimpin PKI sempat ditangkap oleh militer, tetapi kemudian dibebaskan atas perintah dari Sukarno.
Ketika gagasan tentang Malaysia berkembang, PKI maupun Partai Komunis Malaya menolaknya, dan baik PKI maupun Partai Komunis Malaya menganggap pembentukan Malaysia sebagai proyek neo-kolonialisme dan neo-imperialisme Inggris dan sekutunya.
Dengan berkembangnya dukungan dan keanggotaan yang mencapai 3 juta orang pada 1965, PKI menjadi partai komunis terkuat di luar Uni Soviet dan RRT. Partai itu mempunyai basis yang kuat dalam sejumlah organisasi massa, seperti SOBSI (Sentral Organisasi Buruh Seluruh Indonesia), Pemuda Rakjat, Gerwani, Barisan Tani Indonesia (BTI), Lembaga Kebudajaan Rakjat (Lekra) dan Himpunan Sardjana Indonesia (HSI). Menurut perkiraan seluruh anggota partai dan organisasi-organisasi yang berada di bawah payungnya mungkin mencapai seperlima dari seluruh rakyat Indonesia.
Pada bulan Maret 1962, PKI bergabung dengan pemerintah. Para pemimpin PKI, Aidit dan Njoto, diangkat menjadi menteri penasihat. Pada bulan April 1962, PKI menyelenggarakan kongres partainya. Pada 1963, pemerintah Malaysia, Indonesia dan Filipina terlibat dalam pembahasan tentang pertikaian wilayah dan kemungkinan tentang pembentukan sebuah Konfederasi Maphilindo, sebuah gagasan yang dikemukakan oleh presiden Filipina, Diosdado Macapagal. PKI menolak gagasan pembentukan Maphilindo dan federasi Malaysia. Para anggota PKI yang militan menyeberang masuk ke Malaysia dan terlibat dalam pertempuran-pertempuran dengan pasukan-pasukan Inggris dan Australia. Sebagian kelompok berhasil mencapai Semenanjung Malaysia lalu bergabung dalam perjuangan di sana. Namun kebanyakan dari mereka ditangkap begitu tiba. Sebagian satuan tempur PKI aktif di wilayah perbatasan Kalimantan.
Salah satu hal yang dilakukan PKI setelah masuk kedalam pemerintahan Orde Lama adalah dengan diusulkannya Angkatan ke-5 yang terdiri dari buruh dan petani, Pimpinan PKI bermaksud dengan dibentuknya angkatan kelima ini diharapkan dapat mendukung mobilisasi massa untuk menuntaskan Operasi Dwikora dalam menghadapi Malaysia. Namun, hal ini membuat TNI AD merasa khawatir takut adanya penyelewengan senjata yang dilakukan PKI.
Pada Januari 1964 PKI mulai menyita properti Inggris yang dimiliki oleh perusahaan-perusahaan Inggris di Indonesia.
__ADS_1
Pada pertengahan 1960-an Departemen Luar Negeri Amerika Serikat memperkirakan keanggotaan partai meningkat menjadi sekitar 2 juta (3,8% dari populasi usia kerja negara).