Anfang 1983 wurde der bekannt gegeben, dass es einen dritten Film geben wirdwürde. Es wurde auch bekannt gegebenverkündet, dass Leonard Nimoy die Regie übernimmt. Somit war der dritte Film das erste Mal in der Geschichte von Star Trek, dass ein Schauspieler selbst Regie führt. Viele weitere Episoden und Filme sollten folgenübernehme. Eine Rückkehr in seine Rolle als Spock war zu diesen Zeitpunkt noch offen. Nimoy erklärte es so: "Der Sinn sei nicht Spock zu finden, sondern was seine Freunde tun um ihn zu finden."

Am 21. Oktober 1983 begannen die Dreharbeiten. Der Film hatte zu dieser Zeit den Titel: "Return to Genesis" ("Rückkehr nach Genesis"). Nachdem Nimoy bekannt gabgegeben hatte, dass er auch wieder Spock spielen würde, bekam der Film den Titel "The Search for Spock". Somit war dieser Film der erste dieser Reihe, in welchem der Regisseur auch als Darsteller mitwirkte.

Der Film "[[Star Trek III: Auf der Suche nach Mr. Spock]]" feierte am 01. Juni 1984 Premiere. Im Film wird bei Untersuchungen auf dem [[Planet]]en [[Genesis (Planet)|Genesis]] zufällig der leere [[Sarg]] von Spock entdeckt. [[Sarek]] erklärt Kirk, dass sich Spocks Geist in [[Leonard McCoy]] befindet. Eine Wiedervereinigung von Körper und Geist lässt Spock wiederauferstehen. Dazu muss Kirk allerdings die ''Enterprise'' stehlen, was ihm später noch Probleme bereiten soll. Spocks Geist kann auf [[Vulkan]] wieder in seinen Körper übertragen werden. Somit wird selbst dem Tod in Star Trek ein Schnippchen geschlagen. Allerdings findet eine andere Legende der Sternenflotte im dritten Film ein Ende. Um den [[Klingone]]n zu entkommen, zerstören Kirk und seine Mitstreiter die ''Enterprise'' mit Hilfe der [[Selbstzerstörung|selbst]]- ein vermeintlich unersetzbarer Verlust für einige Fans. Kein Fan konnte sich Star Trek ohne die ''Enterprise'' vorstellen. Der nächste Film sollte aber beweisen das bei Star Trek nichts unmöglich ist.  Nach einem Monat hatte der Film bereits 59 Millionen Dollar eingespielt.