2008年6月、パラマウント映画が2009年の『スター・トレック』の続編のためにJ・J・エイブラムス、ブライアン・バーク、デイモン・リンデロフ、アレックス・カーツマン、ロベルト・オーチーなどの主要スタッフとの契約に興味を持っていると報じられた[8]。2009年3月、オーチとカーツマンとリンデロフの脚本を使って映画を製作するために前述の5人のプロデューサーと契約したと報じられた。2011年公開を目指し、脚本完成は2009年のクリスマス頃になると噂された[9][10]。脚本のアレックス・カーツマンとロベルト・オーチーは、元々2本の映画にしようと、2009年6月に執筆を開始した[11]。2009年の映画でオリジナルの老スポックを演じたレナード・ニモイは、今作では姿を現さないと述べた[12]。またエイブラムスは続編にウィリアム・シャトナーらを考慮していると報じられている[13]。
2010年時点で公開日は2012年6月29日に設定され[14]、デイモン・リンデロフがカーツマンとオーチーと共に脚本作業を始めたと発表された[15]。