加拿大共产党另一场轰轰烈烈的事迹是参加了西班牙内战。这场内战爆发于1936年7月，一直到1939年4月方告结束，几乎长达三年。对垒的双方是西班牙的共和政府（The Republicans）和发动政变企图推翻共和政府的右翼国家主义以佛朗哥为首的军人集团（The Nationalists）。这两派势力各有国际上的支持者，共和党人的后台是苏联和墨西哥及世界各国的左翼份子；德、意两国为弗朗哥的国家主义者军人集团撑腰，实际上西班牙内战是共产主义和纳粹及法西斯之间的代理战争。这场内战打得举世瞩目的原因是有来自五十三个国家、三万名“国际纵队”战斗员为共和政府助战。其中，加拿大就有1500多人自愿加入国际纵队（包括麦肯齐-帕皮诺营和林肯营），支持共和政府，同法西斯政权在西班牙的代理弗朗哥军人集团战斗。
麦肯齐-帕皮诺营大约有1300多名加拿大自愿者，组成了以英裔加拿大人为主的国际纵队，于1937年1月曾在西班牙的阿巴斯特（Albacete）与弗朗哥军队发生过战斗。还有一些加拿大人加入了林肯营以及来自英国和其他国家的国际纵队，包括医疗和运输增援部队。
诺尔曼.白求恩大夫在这些加拿大人中表现尤为突出。他创立并领导了输血医疗队，参加过五场大的战斗。加拿大人为主的国际纵队由多伦多记者爱德华.塞西尔.斯密斯（Edward Cecil-Smith）领导，林肯营则由来自纽约的工会组织者索尔.威尔曼（SaulWellman）率领。最后，加拿大国际纵队于1938年9月撤出战斗。
当参加西班牙内战的加拿大自愿者回来后，并没有受到官方的热情欢迎，只有区区一些好心人士前来祝福。1937年4月，加拿大政府曾公布了一条“国外服役法案”，宣布私自到国外参战为非法行为。还出台了一项“海关法案”，把对外武器输出纳入政府管理范围。参加西班牙内战的加拿大人受到了官方的打压，一直处于默默无闻的境地。后来，到七十年代始，才陆陆续续有一些书籍、电影和文献介绍这段历史。
英国美国等国家的参战者大多为学生和知识分子，参加西班牙内战的加拿大人几乎是清一色的工人阶级。当苏联号召世界各地共产党组织帮助西班牙共和政府，加拿大共产党立刻做出了响应。平民合作联盟、自由党和其他无党派人士也都同情西班牙的共和政府，纷纷应召入伍。
加拿大政府对于那些有参战倾向的加拿大人拒发护照，并派遣皇家骑警监视左翼分子的活动。参战者不得不采用假护照，他们首先来到多伦多共产党的总部。并不是谁都可以为共产主义事业做贡献的，他们要通过审查，只有为左翼组织工作过的人，真心为反法西斯事业做过贡献的人才能应征入伍。然后，这些经过选拔的人从蒙特利尔或纽约出发，穿过大西洋，抵达法国后，再乘坐船舶到达西班牙的皮热尼斯（Pyrenees）。
参加西班牙内战的加拿大人，其回家的道路同样异常艰辛。加拿大政府仍旧实行不理睬的政策，或者加以迫害。政府冻结了他们回国的经费，有的甚至在法国遭到逮捕。直到1939年1月，政府才允许他们回国。即使回到国内，很多人受到皇家骑警的调查，不让雇主雇佣。后来第二次世界大战中，加拿大也与法西斯国家浴血奋战，但参加国际纵队的贡献从来没有被承认过。加拿大官方历史学家也不太爱提西班牙内战这档子事。这些参加过西班牙内战的很多人后来又参加了第二次世界大战，但仍有一些人由于其“政治上不太可靠”被禁止作为加拿大军人参战。
死于西班牙内战的加拿大人是不能记入渥太华和平塔中的功劳簿，他们的牺牲也不列入联邦战争纪念日或其他纪念活动。那些幸存者无法享受老兵福利。鉴于加拿大政府的冷处理政策，那些曾经的战士和那场战争几乎被人遗忘，不过还是在英属哥伦比亚的维克托利亚找到了一座纪念塔。当然，2001年时，渥太华为那些国际纵队的老兵修建了一座国家纪念碑，上面记载着1546名到西班牙打仗的加拿大人名字。这个数字包括参加了所有国际纵队的加拿大人，其中有医疗服务、运输、通讯、翻译或随同他国纵队的所有加拿大人。
1930年之后，加拿大共产党人还成功当选为市政和省级政府要员。弗雷德.罗斯（Fred Rose）一度被选为联邦议会的议员。其他诸如雅克博.佩纳尔（Jacob Penner）和约瑟夫.祖肯（Joseph Zuken）就从1934到1983年一直担任温尼匹的市政官员；马克莱奥（MacLeod）和萨尔斯伯格（Salsberg）于1943年入选安大略的立法会成员；卡尔达什（Kardash）于1941年进入曼尼托巴的立法会。在这期间，加拿大共产党的领导人是蒂姆.巴克（Tim Buck），其名声响彻全加拿大。中国人家喻户晓的诺尔曼.白求恩（Norman Bethune）医生不仅是西班牙内战期间的反法西斯英雄，而且在后来中国人民的抗日战争中发挥了十分重要的贡献，甚至鞠躬尽瘁死而后已。
加拿大共产党一开始是支持向希特勒开战的，但仅仅十天之后，由于接到莫斯科方面的命令，旋即改变了立场。正因为这个原因，加拿大共产党在加拿大受到人们的质疑，并被勒令解散，超过100多位领导人被拘。1941年6月22日，德国开始攻击苏联，东线的战争开打，成千上万的无辜平民惨死在隆隆战车之下。加拿大共产党决心调整立场，以劳动进步党（Labour-Progressive Party）的角色出现，再次发表支持向德国宣战。
1945年，前苏联驻加拿大大使馆机要秘书伊戈尔.古琴科（Igor Gouzenko）听说，他和家人将要被送回苏联，本来就对生活不满，对苏联在西方国家的间谍勾当深感可耻的古琴科决定投诚，他带着109份复印好的秘密文件投奔加拿大皇家骑警。结果骑警无法相信会有这等好事，没有接受他。古琴科吃了个闭门羹，无奈之下，他来到《渥太华日报社》，也被编辑支应了出来，还是出门右拐找加拿大司法部吧。可是加拿大司法部的老爷们哪有晚上上班的。古琴科这下有点失望，带着猛料居然没有人感兴趣。古琴科再也没辙了，苏联特工克格勃可不是好惹的。他连忙回到家里，藏好妻子儿女，就这一个晚上，他都有点熬不过去似的。果然深更半夜，克格勃的特工如期而至，古琴科连忙报警。多亏皇家骑警警惕性很高，虽然没有接受，但绝对认为此事非同小可，一边向上级报告，一边也密切关注着这位破天荒主动送上门的苏联情报官员。就在克格勃特工快要破门而入之际，骑警赶来救下了叛逃的古琴科。
古琴科供述的材料涉及苏联特工在西方国家的间谍活动，为斯大林统治的苏联偷取核武器技术。他揭发了一些加拿大知名人物在战争期间为苏联提供情报。结果，弗雷德.罗斯被捕，被判从事间谍活动，服刑六年。还有多年的共产党领导人山姆.卡尔（Sam Carr）也被判刑，不过大多数被捕共产党人士，因为没有足够的证据而被释放。古琴科事件被认为是上个世纪苏美冷战的导火索。
古琴科不愿意回苏联并向西方国家投诚是有原因的。1924年1月列宁逝世后，苏维埃共产党内部展开了一系列权力斗争，结果斯大林于1928年彻底取得了胜利，开始了对苏联长达25年的统治，是公认的全球共产党的最高领导人，直至1953年去世。在此期间，世界各地的政府、作家和政治活动家们一致谴责斯大林同志反民主的行为，特别是1936年的莫斯科审判事件，直接处决了一些苏共持不同政见的领导人、苏联入侵芬兰、苏联劳工营，以及苏德条约等，但共产党世界指责西方国家进行反共宣传，回应这些谴责。后来由于苏联决定对德宣战，西方国家的谴责才得以缓和。
1956年苏联的第20界全国代表大会上，苏共总书记赫鲁晓夫公开批判斯大林的野蛮统治，很多人辞去了苏共领导人的职位，或者另组新党。苏联入侵匈牙利和捷克斯洛伐克、中苏关系交恶，进一步加剧了全球共产党的分崩离析。这种局势一直延续到勃列日涅夫时代，最终导致苏共和戈尔巴乔夫政府的解体。
在加拿大，随着苏维埃集团国家的解体，加拿大共产党也分裂成两个党派，一个支持斯大林,一个反对斯大林。同时期，共产主义青年团（Young Communist League）在加拿大也偃旗息鼓悄无声息。加拿大的共产主义青年团可是支持古巴的卡斯特罗（Fidel Castro）和切格瓦纳（Che Guevera）的，他们在温哥华、多伦多和蒙特利尔都有自己的书店，在纽约出版发行《军事》刊物。其他的一些共产党组织也发行过一些类似的刊物，如《民众之声》（The Peoples Voice）等。
不管怎么说，加拿大共产党也算是民主社会的一个政治党派，只是由于党派太小，构不成大选所要求的50名候选人（50名候选人制曾经是布里安．穆尔罗尼（Brian Mulroney）政府制定的一项选举规定）。为此，愤怒的共产党人决心上诉法院，结果，上诉成功，取消了这一限制，所有小党派也粘了光，从此跃跃欲试屡次参选。2003年伊拉克战争期间，加拿大共产党的热情再度高涨，共产主义青年团也如获青春。
正是：激情燃烧遍地红，峥嵘岁月举世醒。疑似劳苦要翻身，无奈权道古今同。要知后事如何，且看下回分解。