Efter udgivelsen af Terminator 3 i 2003, producenter Andrew G. Vajna og Mario Kassar kontrakt Nick Stahl og Claire Danes til at vende tilbage som John Connor og Kate Brewster i en anden film. Direktør Jonathan Mostow hjalp med at udvikle manuskriptet, skrevet af John Brancato og Michael Ferris, og var sat til at begynde produktionen i 2005 efter at have afsluttet en anden film. Det var kendt dengang, at Arnold Schwarzenegger rolle ville være begrænset, da han havde taget kontor som guvernør i Californien. Producenterne søgte at have Warner Bros. finansiere billedet, som de gjorde for Terminator 3.
MGM