Rozpoczęło się też kompletowanie obsady, z której wycofał się Leonard Nimoy, wcielający się w poprzednim filmie w starszą wersję Spocka. Dużą trudność sprawiło również twórcom wybranie odpowiedniego czarnego charakteru. Reżyser filmu J.J. Abrams stwierdził, że świat stworzony przez Gene’a Roddenberry’ego jest tak ogromny, że wskazanie jednej wyróżniającej się z niego rzeczy jest naprawdę trudne. Dodał też, że z powodu rozbieżnych wizji scenarzystów w grudniu 2010 r. scenariusz nadal nie był gotowy. W styczniu 2011 r. nie był nawet pewien, czy to on zajmie się reżyserią filmuParamount Has Asked J.J. Abrams to Film Star Trek 2 in 3D.
W lutym 2011 r. Orci poinformował na Twitterze, że scenariusz będzie skończony w marcu. Pomimo tego, że nie był on jeszcze w pełni gotowy wytwórnia Paramount Pictures rozpoczęła przygotowania do produkcji. Do jego realizacji znów wybrała J.J. Abramsa i poprosiła o zrealizowanie go w 3D. Abrams uznał jednak, że obraz zostanie najpierw nakręcony tradycyjną techniką i dopiero potem przekonwertowany na 3D. Wyraził też zainteresowanie formatem IMAX, mówiąc, że jest jego wielkim fanem. Oznajmił także, że po zakończeniu prac nad filmem Super 8 całkowicie skupi się na produkcją Star TrekaStar Trek 2 Update: J. J. Abrams Returning To Star Fleet Once Super 8 Wraps.