1943 wurde die Labor-Progressive Party als legale Ersatzorganisation der verbotenen CPC gegründet. Der Gewerkschaftsführer Fred Rose konnte bei der Parlamentswahl 1945 als erster kommunistischer Abgeordneter ins kanadische Unterhaus einziehen. Zu dieser Zeit hielt die Partei zudem 13 weitere Sitze in regionalen Parlamenten. Im Zuge des heraufziehenden Kalten Krieges standen jedoch mehrere kanadische Kommunisten unter Spionageverdacht, was neben Chruschtschows Abrechnung mit Stalin und dem sowjetischen Einmarsch in Ungarn zu einer Krise der Partei führte. 1959 benannte sich die "Labor-Progressive Party" wieder in "Communist Party of Canada" um.