安德森从来就不是一个演说家，但他却创下了运动员演讲最受欢迎的纪录。晚年逐渐淡出力量运动后，他向公众作过多次以力量训练和健康的生活方式为主题的演讲。安德森向公众们高呼：“健康和快乐才是生活的真谛！挖掘你体能的潜力吧，你会获得前所未有的快乐！”在他的激励下，上至70岁的老人，下至不到十岁的孩子，都开始了以深蹲等力量训练为主的运动健身。力量举在欧美迅速普及为一项倍受欢迎的“平民运动”，这和安德森的示范和宣传是分不开的。
力量运动无国界
       安德森所在的年代正是美国和苏联互相敌视的冷战时期。力量运动强国苏联和东欧国家的运动员很少参加西欧和美国举办的比赛，反过来也是一样。安德森对这种局面非常不满，他多次呼吁建立自由、非政治化的比赛机制。在他的巨大影响下，1953年美国政府批准以安德森为首的运动代表团访问苏联。
       来到苏联后，安德森惊奇地发现，自己在这块陌生的土地上竟然也拥有如此多的爱好者。尽管受到了苏联官方的种种限制，安德森还是深切地感受到了力量爱好者们的热情和欢迎。负责接待工作的是一名严肃的官员。但是在每天的规定活动结束后，他都会像一个好学的孩子一样向安德森讨教力量训练的秘诀。安德森在苏联的每次力量表演现场都是爆满，就连表演的录像都在黑市上卖出了高价。后来苏联的一位新闻界官员说：“1953年苏联人最尊敬的人，除了斯大林，就是保罗·安德森了。”
       安德森在苏联期间还和苏联最著名的几位大力士进行了交流。对他来说，这可是个难得的机会。苏联官方则希望通过本国大力士和美国大力士之间的较量，证明苏联比美国更强大。尽管官方一再宣称这只是友谊赛，但现场还是充满了紧张的气氛。台式腿举、台式深蹲、杠铃深蹲、杠铃箭步蹲和台式腿屈伸5个项目结束后，安德森赢了其中的3个，在其他的两个项目上屈居第二。他热情地对杠铃箭步蹲冠军埃米连科·伊万诺夫和台式腿屈伸冠军瓦西里·鲍洛夫说：“你们是我见过的最强壮的大力士！”
魔鬼般的训练
       客观地说，安德森的训练方法算不上特别科学。现代力量训练理论认为，力量训练的关键是训练强度，特别是极限重量组的比例，过多的组数可能会降低训练强度。但是安德森的训练组数极多，而且他在这样大的训练量下仍然保持着极高的训练强度。在相当长的一段时间内，他每天用11个小时练习210组腿举，或者用10个小时练习160组深蹲。在这些训练组中，至少有30%举的是极限重量。比尔·萨维奥拉称安德森有着“魔鬼般的体能”。同时，我们还想到这样一个问题：假如安德森按照现代科学力量训练理论的要求，减少训练组数，增加训练强度，他的力量会发展到多么可怕的程度呢？
       像其他传统的大力士一样，安德森的训练体系简单而集中。他瞄准核心力量，将大多数精力花在台式腿举、台式深蹲、杠铃深蹲、杠铃箭步蹲、台式腿屈伸、台式腿弯举这6个动作上。此外，他还练习挺举、抓举、硬拉、卧推和臂弯举。他一生的大多数时间都在芝加哥的钢铁力量俱乐部训练，比尔·萨维奥拉和另外几个著名大力士也在那里训练。俱乐部是由一个旧仓库改造成的，训练厅里摆满了往力量台上配重用的钢架，此外还有一个小型起重机。任何人只要一到那里，就能感受到大力士们强大的力量。
       尽管一生中的大多数时间都在训练和比赛中移动沉重的物体，安德森从未感到过丝毫厌倦。他似乎是为力量而生的。安德森的朋友都对他对于力量的痴迷印象深刻。他的一位朋友这样说：“保罗活得非常单纯。虽然他每天都在蹲举巨大的重量，但却比我们活得轻松得多。”这就是保罗·安德森——我们永远的大力神。