Sulu danach kommandiert um die 30 Jahre die ''Excelsior'' und führt in dieser Zeit über 100 Forschungs und Erstkontaktsmissionen durch. [[2320]] wird die ''Excelsior'' außer Dienst gestellt. ({{PIC|Die Stargazer}})

[[Datei:Tuvok schenkt Sulu vulkanischen Tee ein.jpg|thumb|Sulu in Tuvoks Erinnerung.]]

Einige Wochen später befinden sich Kirk, Scott und Chekov an Bord der neuen [[USS Enterprise (NCC-1701-B)|USS ''Enterprise'' (NCC-1701-B)]], als diese zu ihrem [[Jungfernflug]] aufbricht. Chekov stellt bei diesem Besuch Kirk Demora Sulu, die Tochter von Hikaru Sulu vor. Chekov meint, dass ihr Vater bestimmt sehr stolz auf sie ist und Kirk ist der Meinung, dass dieses Schiff nicht die Enterprise währe, wenn kein Sulu am Steuer sitzt. Später erkundigt sich Kirk bei Scott, wann Sulu Zeit gehabt eine Familie zu gründen. Scott meint man nimmt sich für alles was man möchte seine Zeit. ({{Film|7}})

Anfang [[2373]] leidet Tuvok unter Halluzinationen und [[Panik]]attacken. [[Der Doktor]] diagnostiziert das [[T'lokan-Schisma]], eine unterdrückte Erinnerung, die nur durch eine [[Gedankenverschmelzung]] mit einem nahe stehenden Menschen behoben werden kann, da sie sonst das [[Gehirn]] Tuvoks zerstört. Da Captain [[Kathryn Janeway]] ihm sehr nahe steht, wählt er sie als [[Pyllora]] aus. In seinen Erinnerungen befindet sich Tuvok an Bord der ''Excelsior''. Aber außer Tuvok sieht niemand Janeway in Tuvoks Erinnerung und beide versuchen heraus zu finden, wo sich die unterdrücke Erinnerung befindet. In Tuvoks Erinnerung trifft Janeway auf Sulu, welcher sich im Kampfeinsatz befindet. Janeway erlebt mit wie Tuvok gegen Sulus Befehle protestiert. Tuvok und Janeway tauchen mehrmals in seiner Erinnerung ein und beide landen immer wieder auf der ''Excelsior''. Als sich Tuvoks Zustand verschlechtert, wird Janeway von den Personen in Tuvoks Erinnerungen gesehen. Sulu sieht in Janeway einen Eindringling und will diese verhaften lassen. Der Doktor der die Gedankenverschmelzung überwacht, findet schließlich heraus, dass sich beim [[Tod]] von [[Dmitri Valtane]] auf der ''Excelsior'' ein Virus auf Tuvok übertragen hat, der getarnt als [[Erinnerung]]sengramm in seinem Gehirn gelebt hat. Durch [[Thoron]]strahlung gelingt es dem Doktor den Virus auszurotten. ({{VOY|Tuvoks Flashback}})

{{Neue Zeitlinie|[[Datei:Spocks Erinnerungsfoto.jpg|thumb|left|Ein Erinnerungsfoto von Spocks Freunden.]]

;[[2273]]: Sulu wird zum Lieutenant Commander befördert.

;[[2286]]: Sulu dient als Steuermann im Rang eines Commanders an Bord der USS ''Enterprise'' (NCC-1701-A).

;[[2293]]: Sulu hilft dabei, die Khitomer-Verschwörung zu vereiteln.

<gallery caption="Hikaru Sulu im Laufe der Jahre">