1995 bracht een nieuwe Trek serie. Deze bevatte een nieuw sterrenschip, een terugkeer naar afleveringen, en Trek's eerste vrouwelijke kapitein, Kathryn Janeway. Het was ook het vlaggenschip voor Paramount's nieuwe televisienetwerk, United Paramount Network (UPN). Ondanks dat het zeven seizoenen liep, werd de toevoeging van Seven Of Nine niet goed ontvangen door de hele cast.