Abdul Haris Nasution
Pada saat ini, Soekarno mulai melihat PKI sebagai sekutu politik utamanya, bukan tentara lagi. Meskipun ia telah menetapkan Indonesia nonblok selama Perang Dingin, pernyataan bahwa PRRI diberi bantuan oleh Amerika Serikat, menyebabkan Soekarno mengadopsi sikap anti-Amerika. Dalam hal ini, ia memiliki PKI sebagai sekutu alami. Bagi PKI, bersekutu dengan Soekarno hanya akan menambah momentum politik sebagai pengaruh mereka terus tumbuh dalam politik Indonesia.
D.N. Aidit
Meskipun ia seorang Marxis dan anggota Komunis Internasional (Komintern), Aidit menunjukkan dukungan terhadap paham Marhaenisme Sukarno dan membiarkan partainya berkembang tanpa menunjukkan keinginan untuk merebut kekuasaan. Sebagai balasan atas dukungannya terhadap Sukarno, ia berhasil menjadi Sekjen PKI, dan belakangan Ketua. Di bawah kepemimpinannya, PKI menjadi partai komunis ketiga terbesar di dunia, setelah Uni Soviet dan Tiongkok. Ia mengembangkan sejumlah program untuk berbagai kelompok masyarakat, seperti Pemuda Rakyat, Gerwani, Barisan Tani Indonesia (BTI), Lekra, dan lain-lain.