• 帕特里克·斯图尔特在这部电影中的报酬，和他在整部星际旅行：下一代（1987）电视剧中拿到的几乎一样多。
• 本片是“星际迷航”系列影片的第10部。
• 中途在拍摄期间，船长的椅子从桥上消失了，显然是被偷了。当时摄制组急于解决这个问题时，就在隔壁摄影棚拍里摄的剧集《星际旅行：进取号》的演员和工作人员，决定找点乐子：斯科特·巴库拉去帕特里克·斯图尔特的放假拜访他，给了他一把用临时的木椅子，上面写着“K-A-P-T-I-N”。
• 本片演员帕特里克·斯图尔特和布伦特·斯皮内都以减薪来控制电影的预算。
• 帕特里克·斯图尔特在DVD的采访中说，他亲自做了自己所有的关于驾驶阿尔戈飞船的场景，除了开始的跳出航天飞机和随后的急转弯两个场景。
• 至少在一个早期版本的剧本中，Data的弟弟，最终被称为B-4前的名字叫B-9，这也是1965年电影《迷失太空》里机器人的名字。
• 这部电影最初计划是直接承接1998年的《星际旅行9：起义》的故事。
• Praetor Shinzon在海报和电影中短暂使用的刀以“The Jackal”闻名，由联合刀具锻造。
• 在Praetor Shinzon和Jean-Luc Picard餐厅场景中出现的蓝色饮料是罗慕伦麦酒，实际上因为它高度醉人的属性被认为是违法的饮料。尽管如此，这种饮料已经出现在许多“星际迷航”的电影里，类似现在抽古巴雪茄一样。
• “复仇女神”这个片名最初是1998年《星际旅行9：起义》的片名。
• 尼古拉斯·梅耶因为Rick Berman不让他更改剧本而拒绝了执导本片。
• 裘德·洛最初被考虑出演Praetor Shinzon这一角色。
• Data的猫Spot和Jean-Luc Picard的家庭相册在本片中都有出现，而它们上一次出现是在1994年的《星际旅行7：斗转星移》中。
• 本片中演员汤姆·哈迪饰演的是一个秃头的反派，十年后，汤姆·哈迪在2012年的《蝙蝠侠：黑暗骑士崛起》中同样饰演一个反派。
• 詹姆斯·马斯特斯也试镜过Praetor Shinzon这一角色。
• 当Captain Jean-Luc Picard在影片结尾处的“待命室告别”场景，不得不在帕特里克·斯图尔特无意中哭出来后剪掉。