Už od konce seriálu Deep Space Nine v polovině roku 1999 se začalo spekulovat, zda se bude natáčet nový seriál a o čem bude. Většina předpokládala, že bude nejméně rok pauza a bude se točit pouze Voyager. Nakonec jsou z jednoho roku dva, nicméně na podzim tohoto roku (2001) by měl světlo světa spatřit pátý startrekový seriál. To, o čem bude, je stále předmětem spekulací a objevilo se už několik námětů...

V druhé polovině roku 1999 se objevil námět Starfleet Academy, kde měli hlavní roli hrát kadeti na Hvězdné akademii a jejich dobrodružství. Tento námět byl ale rychle zamítnut a objevil se další.
Nová série by měla začít tam, kde skončila DS9, tedy žádný časový skok. Seriál se bude odehrávat na velmi vzdálené hranici Federace, v prostoru, kde sice dominuje jedna rasa, ale je přátelsky politicky nakloněna Federaci. Cesta odtud na Zemi nebo Vulkan trvá více jak 6 měsíců. Pro představu by to mělo být něco podobného jako, že USA je Federace a Evropa ta vzdálená hranice. Protože v tomto prostoru neni válka a nic moc se tam neděje, nejsou v tomto prostoru potřeba velké lodě - pouze věděcké a hlídkové lodi, které jsou velké jen asi jako runaboat. Jedinou výjimku tvoří nová a velká loď U.S.S. Excellent, která je zde kvůli výměnnému programu s rasami v tomto prostoru. V první epizodě seriálu by se měli náhle objevit supersilní nepřátelští cizinci, kteří jsou sice relativně primitivní (něco jako nomádští vesmírní barbarové), ale mají velkou převahu v počtu. Protože se nemůže v příštím roce dočkat nějakých posil, stojí U.S.S. Excellent osamocen proti přesile a pokouší se zadržet cizince, dokud nedorazí pomoc. V seriálu by se mělo objevit více podivných cizinců, než je ve Star Treku zvykem.
V listopadu téhož roku (1999) prosákly informace a dalším zamítnutém návrhu a sice "Zrození Federace", tedy určitý typ předřazené série (prequel series). Podle všeho se ale Paramountu tato myšlenka nezamlouvala.
O 14 dní později tu byl další námět. Nová série by se měla točit kolem skupiny členů tajné služby Hvězdné flotily ... žádná Sekce 31, ale legitimní agenti.

Počátkem roku 2000 se objevily informace, že všechny tyto tři náměty byly opravdu předloženy Paramountu:
1. "Starfleet Academy": Postavy v této sérii by měli být kadeti Akademie sloužící na hvězdné lodi pod velením kapitána, který se měl každou sezónu měnit. Postavy seriálu měly být posílány na tréninkové mise často končícími ohrožením jejich života. Tento návrh měl příliš aspektů "Beverly Hills 90210", jako např. vulkánskou ženu, která studovala lidstvo tolik, že se zamilovala do jiné postavy v seriálu (ne Vulkánce). Jedna z postav měla být dokonce jeden ze sta podvržených měňavců a vypadat jako Klingon.
2. "Enterprise": Seriál se měl odehrávat ve 22. století. Postavy měly být mnohem zajímavější než v předcházejícím návrhu a i dějová linie měla být lepší. Ale toto téma příliš připomínalo TOS a TNG, takže by se rychle vyčerpaly nové náměty. Celkové honocení bylo lepší než u předchozího návrhu.
3. "Alpha Squad": Tento námět vypadal nejnadějněji. Seriál se měl odehrávat dlouho po válce s Dominionem a po návratu Voyageru domů. Měl pojednávat o elitní jednotce skládající se ze dvou lodí a speciálně vycvičených důstojníků, jejichž prací by byly "specifické mise proti nepřátelům Federace a k neutralizaci nebezpečí." Bylo vzpomenuto na biologické ohrožení apod. Celkově tento návrh vypadal nejlépe.
Asi o dva měsíce později (2000) všechny tyto tři náměty dementoval Rick Berman (jeden z tvůrců nového seriálu) a o pár dní později bylo oznámeno, že další seriál nebude ani o U.S.S. Excelsioru s kapitánem Hikaru Sulu.
Naopak v dubnu roku 2000 se objevovaly informace, že tématem nového seriálu by mělo být jedno z dřívějších témat "Zrození Federace". Pilotní episoda námětu: 'domorodec z 29. století' cestuje zpět časem, aby v prvé řadě zabránil zrození Federace. Důvodem pro toto spojení 'First Contactu a Future's End', mají být stížnosti na to, že pouze 'Zrození Federace' postrádá dostatek napětí. Tímto zdrojem bylo také potvrzeno, že nový seriál by měl začít na sklonku roku 2001, tedy hned po skončení Voyageru. Tento námět potvrdilo několik dalších zdrojů.
A podle jiného zdroje se nový seriál bude jmenovat "Enterprise". Patrně se bude jednat o loď Enterprise, ale určitě to nebude USS NCC-1701, ale možná nějaká dřívější verze.
O několik měsícu později (2000) Rick Berman řekl: "Odehrává se to sice na lodi Federace, ale při tom je to trochu jiné, než předchozí tři seriály. Myslím, že to bude startrekovatější než DS9 i Voyager a ve své podstatě, atmosféře a formě možná i než TNG. Budeme mít méně hlavních postav, pravděpodobně sedm."
Ke konci roku 2000 potvrdila i Lolita Fatjo (dřívější úpravkyně dialogů), že je tu podle ní "velice vysoká pravděpodobnost", že se nový seriál bude odehrávat ještě před Kirkovou dobou. Navíc potvrdila, že neplánují jakkoliv pokračovat v Deep Space Nine. To už je pasé. Stala se tak další, která potvrdila, že nový seriál bude z doby zrodu Federace. Navíc Ronald D. Moore (dřívější scénárista) také věří ve "Zrod Federace" (poskytl rozhovor Space.com). Když se ho na to přímo zeptali, řekl: "Ano studiem procházejí podobné fámy, ale nikdo kompetentní mi to nepotvrdil."

Pokud jde o název seriálu, objevily se další zprávy. Joe Schlosser z TVInsite.com zvěřejnil hlavní rysy budoucího vysílání UPN. Podle něj producenti právě dokončují program pro podzim, kde se objevuje název "Nový Star Trek seriál, Enterprise". Ke všemu přispívá i fakt, že loni v červnu si Paramount nechal registrovat internetovou doménu StarTrekEnterprise.com spolu ještě s několika málo dalšími. Ke všemu sám Rick Berman řekl, že je tu možnost, že v názvu nebude sousloví "Star Trek". Je možné, že se nový seriál bude jmenovat pouze "Enterprise".

Zmíněný seznam postav byl několikrát dementován i několikrát potvrzen. Podle jiných je to úplně o něčem jiném, než se mluví na internetu. Hovoří se i o vzdálené budoucnosti - o 29. století. Server Dark Horizon uvedl: "Jedinou věc, kterou mohu potvrdit je, že Sub-Commander T'Pau, zmiňovaná v seznamu, je Romulanka a ne Vulkánka a nejsem si jist jménem T'Pau, ale vojenský titul je správný. Bylo zveřejněno, že John Eaves navrhuje novou loď pro 5. seriál. Můžu povrdit, že loď je již navržená a doopravdy není před-TOSovská ale daleko futurističtějši než Enterprise-E. Uvědomme si, že se Rick Berman při svých rozhovorech zmiňuje, že nový seriál se zbaví esence seriálů Deep Space Nine a Voyageru. Základ StarTreku je Enterprise. StarTrek bude vždy o Enterprise a o zkoumání vesmíru. To je o čem nový seriál bude."

Na konci března 2001 se objevila zpráva o možném kandidátovi na kapitána nového seriálu. Měl se jím stát Scott Bakula, který se navíc hodil do zveřejněného seznamu postav. Později se ale ukázalo, že Scott Bakula má na nejbližší dobu naplánováno točit nový film a nezdá se, že by si při tom našel čas na seriál.

Během dubna 2001 se objevují další zprávy, které rozvíjejí teorii "Zrodu Federace" - dokonce se objevil kompletní popis první epizody, podle kterého by na Zemi, několik let před vznikem Federace, měli ztroskotat Klingoni a měl by s nimi být uskutečněn první kontakt. Na druhou stranu námět Zrození Federace, už rok odmítá Rick Berman, který tvrdí, že skutečné téma, se tu ještě neobjevilo. Vypadá, že budeme muset ještě pár týdnů čekat, než Paramount učiní oficiální prohlášení...