Jabarkan Laurence Luckinbill sebagai Sybok, dari Star Trek V: The Final Frontier

Todd Bryant sebagai Kapten Klaa,

Charles Cooper sebagai General Korrd, jenderal Klingon, dan

Cynthia Gouw sebagai Duta Besar Romulan Caithlin Dar.

Produksi Star Trek V: The Final Frontier dilakukan secara terburu-buru karena pihak Paramount Pictures menyadari bahwa momentum Star Trek IV: The Voyage Home sudah memudar. Produksi film ini dilakukan di Gurun Mojave dan Taman Nasional Yosemite.

Paramount Pictures tidak menggunakan Industrial Light and Magic karena proposal mereka mencantumkan harga yang terlalu tinggi. Karena itu, pihak ILM menyerahkan model Enterprise kepada Associates and Ferren, studio yang dipilih oleh Paramount Pictures. Bagaimanapun, adegan saat Enterprise berada di pelabuhan menggunakan adegan yang diproduksi ILM pada Star Trek IV: The Voyage Home.

Desainer produksi Star Trek: The Next Generation Herman Zimmerman disewa oleh Shatner untuk mendesain ulang anjungan USS Enterprise-A (NCC-1707-A) dan menjadi pelopor bagi anjungan USS Enterprise-D (NCC-1707-D). Shatner juga menyewa Richard Snell untuk mendesain pesawat Klingon. LCARS yang dibuat Michael Okuda juga digunakan di anjungan Klingon, selain di anjungan Enterprise.