为第一部电影的表演乏善可陈，而拍摄进度的缓慢与罗登伯里对剧本的不断修改也导致了电影预算费用高昂（4,600万美元）。 因此，罗登伯里被抽离了第二部电影的制作层，用夏特纳的话来说，是被“明升暗降” 到了执行顾问的礼节性职位。 派拉蒙的一位电视剧制片新人哈维·贝内特被任命为新部《星际旅行》电影的监制。 据贝内特所言，他曾被叫到与迈克·艾斯纳等人的面前，并被问到他是否觉得自己能拍出一部比《无限太空》更优秀的电影（贝内特此前曾公开表示说，他觉得《无限太空》“无聊透顶”）。当贝内特作出了肯定的回答后，又问道：“最多只