Na de dood van Gene Roddenberry, begon Trek aan een nieuwe incarnatie. Deep Space Nine was anders dan zijn voorganger en speelde zich af op een ruimtestation. Het debuut in 1993 had een Afro-Amerikaanse kapitein en seriële verhaallijnen - beide primeurs. Dit was nieuwe Trek.