Cameron imaginó por primera vez a Lance Henriksen interpretando a Terminator (en la película final, interpreta al detective de la policía de Los Ángeles Hal Vukovich, y luego al androide Bishop en la siguiente película de Cameron, «Aliens»). La idea era que Henriksen pareciera un hombre normal y pudiera camuflarse entre los humanos; ciertamente atraería menos atención que el culturista Schwarzenegger. Además, como le dijo a EW la productora Gale Anne Hurd, ella y Cameron pensaron que usar actores desconocidos mantendría el presupuesto bajo. Medavoy, sin embargo, en realidad buscado gastar dinero en efectivo para conseguir que se adjunten grandes nombres.
La sugerencia de Medavoy a Cameron y Herd fue que Schwarzenegger fuera Kyle Reese y Simpson como Terminator. Como explicó a EW: «En ese momento, OJ Simpson tenía uno de esos comerciales de Hertz en los que saltaba un mostrador y corría a buscar un coche de alquiler. Era todo ese material atlético, que pensé que Terminator debería tener. «
Hurd y Cameron quedaron desconcertados por ambas sugerencias. La objeción de Cameron a Simpson fue doble. Primero, pensó que una película sobre un hombre negro amenazador persiguiendo a una mujer blanca enviaría un mensaje racista (lo cual, sí, es una buena decisión). En segundo lugar, pensó que el papel de Terminator no encajaría con la percepción pública de Simpson como «un tipo simpático, tonto e inocente».
«Eso sí, esto fue antes de que OJ fuera realmente un asesino», bromeó Cameron sombríamente. «Podríamos haberlo reconsiderado después de que mató a su esposa.»*
*Simpson fue juzgado infamemente por el doble asesinato de su ex esposa Nicole Brown Simpson y Ron Goldman en 1994-1995. Fue declarado inocente, pero luego declarado responsable en una demanda civil presentada por la familia Goldman.