Vários
- Os atores Jude Law, Sean Connery, Salvatore Coco e Michael Shanks chegaram a estar cotados para interpretar o personagem Shinzou;
- Jonathan Frakes, intérprete do Capitão William T. Riker, e Leonard Nimoy, intérprete de Spock, estiveram cotados para dirigir Nêmesis;
- A atriz Denise Crosby chegou a conversar com o produtor executivo Rick Berman sobre a possibilidade da personagem Sela, da série de TV "Star Trek: The Next Generation", aparecer no filme. O acordo apenas não foi firmado por não ter sido encontrado um meio convincente para incluir a personagem na própria história do longa-metragem;
- O diretor Bryan Singer e a atriz Whoopi Goldberg fazem pequenas pontas em Nêmesis;
- Nêmesis é o 10º de uma série de 11 filmes baseados na série da TV americana Star Trek. Os demais foram: Jornada nas Estrelas - O Filme (1979), Jornada nas Estrelas II - A Ira de Khan (1982), Jornada nas Estrelas III - À Procura de Spock (1984), Jornada nas Estrelas IV - A Volta Para Casa (1986), Jornada nas Estrelas V - A Fronteira Final (1989), Jornada nas Estrelas VI - A Terra Desconhecida (1991), Jornada nas Estrelas - Generations (1994),Jornada nas Estrelas - Primeiro Contato (1996), Jornada nas Estrelas - Insurreição (1998) e Star Trek (2009);
- Os 4 anos entre os lançamentos de Jornada nas Estrelas - Insurreição e Nêmesis foi o maior intervalo de tempo existente entre filmes da série até então;
- O orçamento de Nêmesis foi de US$ 70 milhões.