El estudio tuvo algunas ideas extrañas para Star Trek: Nemesis
«Nemesis» casi no contó con el elenco de «Next Generation», según Berman. Paramount estaba buscando sangre nueva para impulsar la franquicia, pero Berman abogó por que el equipo de «Next Generation» regresara, en parte porque la audiencia estaba acostumbrada al elenco de «Next Generation» y en parte porque «Star Trek: Enterprise» era a punto de hacer su debut.
«El jefe del estudio realmente había tratado de convencerme de hacer una película sin la TNG emitir. La sensación era ‘Todos estos muchachos han envejecido un poco. Es hora de introducir un poco de sangre nueva y fresca. Había una actitud de que debería salir y encontrar un nuevo Tom Cruise. Me sentí fuertemente en contra de eso por dos razones. Una de las razones fue que cuando estábamos desarrollando esta película, la Empresa salía la serie. entonces el Star Trek la audiencia estaba a punto de ser presentada a un elenco completamente nuevo de personajes jóvenes en la televisión… La otra razón fue que sentí que después de una ausencia de cuatro años de la pantalla, los fanáticos realmente querían ver a Patrick, Brent, Jonathan y compañía nuevamente. .»
Paramount finalmente obtuvo sangre nueva en la forma de Baird, ya que Berman dijo que el estudio fue «bastante persuasivo» acerca de que él dirigiera la película. Patrick Stewart y Brent Spiner trajeron a John Logan, el guionista detrás de «Gladiator», quien resultó ser un gran fanático de «Star Trek». Sin embargo, las cosas se torcieron.