У 1939 нацистська Німеччина і Йосиф Сталін з боку СРСР підписали Пакт про ненапад і, незважаючи на докорінні розбіжності між диктатурами, вони стали головними винуватцями у спалахові Другої світової війни. Внаслідок Комуністична партія Австралії протистояла висуванню австралійських збройних сил проти нацизму на ранніх стадіях війни. Роберт Мензіс заборонив Комуністичну партію після того, як Франція здалась у 1940. Але 1941 року Сталін був змушений долучитись до союзників, Гітлер зрадив своєму слову і вторгнувся до СРСР. Це дещо підвищило позиції партії. Кількість її членів зросла до 20,000, це дало змогу встановити контроль над багатьма вкрай важливими профспілками. Тоді кандидата від Комуністичної партії Фред Патерсона було обрано до Законодавчої асамблеї Квінсленду.