Cameron stellte sich zunächst vor, dass Lance Henriksen den Terminator spielen würde (im letzten Film spielt er den LAPD-Detektiv Hal Vukovich und dann den Androiden Bishop in Camerons nächstem Film „Aliens“). Die Idee war, dass Henriksen wie ein normaler Mann aussah und sich unter Menschen tarnen konnte – er würde sicherlich weniger Aufmerksamkeit erregen als Bodybuilder Schwarzenegger. Außerdem dachten sie und Cameron, wie Produzentin Gale Anne Hurd gegenüber EW sagte, dass der Einsatz unbekannter Schauspieler das Budget niedrig halten würde. Aber eigentlich Medavoy gesucht um das Geld auszugeben, um große Namen zu gewinnen.
Medavoys Vorschlag an Cameron und Herd war Schwarzenegger als Kyle Reese und Simpson als Terminator. Wie er EW erklärte: „Zu dieser Zeit hatte OJ Simpson einen dieser Werbespots für Hertz, in denen er über einen Tresen sprang und rannte, um einen Mietwagen zu holen. Es war all dieser sportliche Kram, den der Terminator meiner Meinung nach haben sollte.“ “
Hurd und Cameron waren von beiden Vorschlägen verblüfft. Cameron hatte gegen Simpson zwei Einwände. Erstens dachte er, ein Film über einen bedrohlichen schwarzen Mann, der eine weiße Frau jagt, würde eine rassistische Botschaft aussenden (was ja auch gut so ist). Zweitens glaubte er, dass die Rolle des Terminators nicht zur damaligen öffentlichen Wahrnehmung von Simpson als „diesem sympathischen, albernen, irgendwie unschuldigen Kerl“ passen würde.
„Wohlgemerkt, das war, bevor OJ tatsächlich ein Mörder war“, scherzte Cameron düster. „Vielleicht hätten wir es uns noch einmal überlegt, nachdem er seine Frau getötet hatte.“*
*Simpson wurde wegen des Doppelmordes an seiner Ex-Frau Nicole Brown Simpson und Ron Goldman in den Jahren 1994-1995 angeklagt. Er wurde für nicht schuldig erklärt, später jedoch in einer Zivilklage der Familie Goldman für haftbar erklärt.