रूस में बोल्शेविक क्रांति की सफलता ने अनेक ऑस्ट्रेलियाई लोगों की नज़रों में खतरा उत्पन्न कर दिया, हालांकि समाजवादियों के एक छोटे समूह के लिए यह प्रेरणादायी घटना थी। सन 1920 में कम्युनिस्ट पार्टी ऑफ ऑस्ट्रेलिया की स्थापना हुई और हालांकि यह चुनावी रूप से महत्वहीन बनी रही, लेकिन इसने ट्रेड यूनियन आंदोलन में कुछ प्रभाव हासिल कर लिया था और हिटलर-स्टैलिन समझौते का समर्थन करने के कारण द्वितीय विश्व युद्ध के दौरान इसे प्रतिबंधित कर दिया गया तथा मेन्ज़ीस सरकार ने कोरियाई युद्ध के दौरान इसे पुनः प्रतिबंधित करने का असफल प्रयास किया। विभाजनों के बावजूद यह पार्टी शीत-युद्ध की समाप्ति पर हुए अपने विसर्जन तक सक्रिय बनी रही।