After Gene Roddenberry's death, Trek ventured into yet another incarnation. Deep Space Nine was different from its predecessor, set on a space station. Its 1993 debut featured an African-American Captain and heavily serialized story arcs - both firsts. This was new Trek.

1995 brought another Trek series. This one featured a new starship, a return to episodic storytelling, and Trek's first female Captain, Kathryn Janeway. It was also the flagship for Paramount's new television network, United Paramount Network (UPN). Despite running seven seasons, the addition of Seven of Nine wasn't well-received by the entire cast.