Despois do lanzamento de Terminator 3 en 2003, os produtores Andrew G. Vajna e Mario Kassar contrataron a Nick Stahl e Claire Danes para volver como John Connor e Kate Brewster noutra película. O director Jonathan Mostow axudou a desenvolver o guión, escrito por John Brancato e Michael Ferris, e estaba programado para comezar a produción en 2005 despois de completar outra película. Sabíase entón que o papel de Arnold Schwarzenegger sería limitado, xa que tomara posesión como gobernador de California. Os produtores buscaron ter a Warner Bros. para financiar a película como fixeron para Terminator 3.
MGM