Роль Кирка могла достаться Майку Фогелю.
Сидни Тамиа Пуатье прослушивалась на роль Ухуры.
Полное имя персонажа Ухуры ранее никогда не называлось. Тем не менее, существовали как минимум три неофициальных варианта ее имени: «Нийота», «(У)Пенда» и «Самара». Создатели нового «Звездного пути» выбрали первый вариант, и в фильме героиня Зои Салданы носит имя Ухура Нийота.
По словам Джей Джей Абрамса на роль главного злодея Неро было только два кандидата: Эрик Бана и Рассел Кроу. Неро в итоге сыграл Эрик Бана.