Tras sus numerosas misiones con la USS Enterprise, Sulu obtuvo el mando de la USS Excelsior (NCC-2000) con la cual, a partir de 2290, llevó a cabo varias exploraciones en el cuadrante Beta, clasificando anomalías gaseosas.