Le nombre d'adhérents du CPA était tombé aux alentours de dans les années 1960, mais le parti maintenait ses positions dans un certain nombre de syndicats, et il conservait son influence dans les divers mouvements de protestations de l'époque, particulièrement dans le mouvement d'opposition à la guerre au Viêtnam. En 1966, le CPA publia son propre magazine, intitulé l'« Australian Left Review » (Revue de la Gauche australienne). Mais l'invasion soviétique de la Tchécoslovaquie en 1968 déclencha une nouvelle crise. Laurie Aarons, qui avait succédé à Sharkey à la tête du parti, dénonça cette invasion, provoquant le départ de partisans d'une ligne pro-soviétique, qui formèrent un nouveau parti, baptisé Parti socialiste d'Australie, qui deviendra le Parti communiste d'Australie actuel.