A Terminator 3 2003-as megjelenését követően Andrew G. Vajna és Mario Kassar szerződtek Nick Stahl és Claire Danes-el, hogy visszatérjenek John Connor és Kate Brewster szerepében egy másik filmben. Jonathan Mostow rendező segített a forgatókönyv kidolgozásában, amelyet John Brancato és Michael Ferris írt, és 2005-ben megkezdte a produkciót egy másik film befejezése után. Akkor már ismert volt, hogy Arnold Schwarzenegger szerepe korlátozott lesz, mivel Kaliforniának kormányzójaként hivatalba lépett.
MGM