En los años de la Guerra Fría, el Partido Comunista se apartó del marxismo-leninismo ortodoxo para convertirse en un partido reformista de izquierdas. La CPA dirigió campañas contra las armas nucleares y la extracción de uranio, y apoyó las reivindicaciones de los pueblos indígenas en Australia y en el extranjero, especialmente en Papúa Nueva Guinea. Hizo campaña por la abolición de la legislación considerada represiva en relación con los indígenas, por la igualdad salarial y por el derecho a la tierra. Sus miembros ayudaron a los trabajadores aborígenes de Pilbara a protagonizar la huelga industrial más larga de la historia de Australia. A nivel internacional, el Partido Comunista Australiano está cerca del Frente Revolucionario para la Independencia de Timor Oriental (Fretilin) que se resistió a la ocupación indonesia en las décadas de 1970 y 1980.