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
Dalam kampanye Pemilu 1955, Aidit dan PKI berhasil memperoleh banyak pengikut dan dukungan karena program-program mereka untuk rakyat kecil di Indonesia. Dalam dasawarsa berikutnya, PKI menjadi pengimbang dari unsur-unsur konservatif di antara partai-partai politik Islam dan militer. Berakhirnya sistem parlementer pada tahun 1957 semakin meningkatkan peranan PKI, karena kekuatan ekstra-parlementer mereka. Ditambah lagi karena koneksi Aidit dan pemimpin PKI lainnya yang dekat dengan Presiden Sukarno, maka PKI menjadi organisasi massa yang sangat penting di Indonesia.