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.
Partai Komunis Indonesia
Pada masa awal pelarangan ini, PKI berusaha untuk tidak menonjolkan diri, terutama karena banyak dari pemimpinnya yang dipenjarakan. Pada 1935 pemimpin PKI Musso kembali dari pengasingan di Moskwa, Uni Soviet, untuk menata kembali PKI dalam gerakannya di bawah tanah. Namun Musso hanya tinggal sebentar di Indonesia. Kemudian PKI bergerak di berbagai front, seperti misalnya Gerindo dan serikat-serikat buruh. Di Belanda, PKI mulai bergerak di antara mahasiswa-mahasiswa Indonesia di kalangan organisasi nasionalis, Perhimpoenan Indonesia , yang tak lama kemudian berpihak pada PKI .