Após
Star Trek: First Contact, a
Paramount Pictures queria mudar o tom do filme. O estúdio pediu para Piller escrever o roteiro, que foi criado a partir de ideias concebidas por ele e o produtor
Rick Berman. Os primeiros rascunhos da história tinham a presença dos
romulanos, com os son'a e os ba'ku sendo introduzidos no terceiro rascunho. Depois do roteiro ter sido revisado por
Ira Steven Behr, Piller adicionou um subenredo envolvendo um interesse romântico para o Capitão
Jean-Luc Picard. Depois de exibições teste, o final também foi revisado.
Os efeitos de espaço foram criados usando-se apenas computação gráfica, a primeira ocasião em
Star Trek. O vilarejo dos ba'ku foi construído em locação no Lago Sherwood,
Califórnia, porém foi danificado pelo clima. Outros cenários foram modificações ou reutilizações daqueles usados nas séries
Star Trek: Deep Space Nine e
Star Trek: Voyager. A maquiagem dos alienígenas foi criada por Michael Westmore, enquanto Robert Blackburn desenhou novos trajes de gala para a Frota Estelar. Sanja Milkovic Hays criou os figurinos dos ba'ku a partir de fibras de celulose, que foram aquecidas e coladas juntas.
Jerry Goldsmith compôs a trilha sonora, sua quarta para a série.