Слухи о "Терминаторе 4" появились ещё до того, как вышел "Терминатор 3". Уже тогда в прессу просочилась информация о том, что Дэвидом Уилсоном пишется сценарий четвёртой части, события которой должны были развернуться уже после того, как Скайнет нанесёт по людям ракетный удар, т.е. после концовки "Восстания машин". Когда же у Арнольда спросили, будет ли Т4, то он ответил, что это зависит от успешности Т3.
Летом 2003 года на экраны вышел "Терминатор 3", после премьеры которого, слухов о продолжении стало ещё больше. И причина тут не только в хороших кассовых сборах фильма, но и в концовке Т3. "Битва только началась!" - заявляет нам Коннор, после чего вполне разумно было бы ожидать продолжения.
Через некоторое время в интернете появилась информация о том, что Ник Сталь, исполнивший в Т3 роль Джона Коннора, подписал контракт на съёмки в ещё двух картинах о Терминаторе. Но вот с главной звездой трёх фильмов о Терминаторе получилось сложнее. Осенью 2003 года Шварценеггер сделал заявление о том, что собирается выставить свою кандидатуру на пост губернатора Калифорнии на досрочных выборах. Это осложнило возможность подписания контракта на съёмки. Всё это стало известно ещё до выхода Т3.
Когда у продюсеров Кассара и Вайны спросили насчёт того, как они собираются снимать Т4, если Арнольд не будет участвовать, то в ответ было заявлено, что сначала необходимо дождаться результатов выборов, а уж затем делать какие-либо выводы. Впрочем, как отметили продюсеры, вариант съёмок фильма без участия Арнольда они также рассматривают. На пресс-конференции перед премьерой Т3 в Венгрии Эндрю Вайна сказал: "Можно продолжить снимать "Терминаторы" и без Арнольда, поскольку ключевая идея фильма - не персона Шварценеггера, а идея роботизации". Однако окончательного сценария Т4 пока нет. "Если найдется хороший сценарий, свежая, интересная история, достойная прошлых серий фильма, мы попробуем сделать фильм". Одним из вариантов участия Арнольда в фильме была эпизодичная роль.
Осенью 2003 года Арнольд победил на выборах в губернаторы, после чего сделал заявление о том, что на кино у него больше не остаётся времени, а если он и будет сниматься, то лишь в эпизодах. Нельзя сказать, что эта новость сильно шокировала общественность, ведь победа Арнольда предсказывалась задолго до выборов. Отсюда следует, что и Кассар с Вайной должны были быть готовы к такому повороту дел.
Буквально сразу после того, как Арнольд победил на выборах, журналисты и все, кому не лень, стали искать того, кто же может стать новой звездой сериала. И вскоре новую звезду нашли. Дуэйн Джонсон (он же Скала) якобы должен был сыграть в Т4. Появились слухи, что Шварценеггер сам рекомендовал Джонсона продюсерам. Слухи о появлении Скалы увеличились, когда на экраны вышел его фильм "В расход", где эпизодичную роль исполнил Арнольд Шварценеггер. Сам Арнольд, казалось, не против всего этого. Шварценеггер заявил, что вовсе не против, если продолжения его фильмов "Хищник", "Терминатор" и "Конан" будут снимать без его участия. Что же до самого Джонсона, то он не подтверждал, но и не опровергал слухов о свойм участии, не забывая при этом говорить, что "Терминаторы" - это фильмы Арнольда.
Через некоторое время появились слухи о том, что Джон Бранкато и Майкл Феррис закончили первую версию сценария для "Терминатора 4", в которой был новый киборг, которого мог сыграть не Арнольд. При этом эпизодичное участие Арни не отрицалось. Одновременно с этим появлялись и совсем фантастические слухи о том, что Джеймс Кэмерон хочет снять телесериал по мотивам "Терминатора", а также слухи о том, что он (Кэмерона) может стать режиссёром Т4 или Т5 может стать. Кассар и Вайна заявили, что Арнольд мог бы сыграть эпизодичную роль в четвёртой серии, а затем вернуться в главной роли в пятой. Причём в Т5 он снова бы вернулся к роли отрицательного персонажа.
Осень 2004 года наконец было заявлено, что подготовка к съёмкам Т4 вступила в завершающую фазу. Была названа и примерная дата начала съёмочного процесса - ноябрь 2005 года. Было заявлено, что ведутся переговоры с режиссёром Т3 Джонатаном Мостоу на предмет его участия в "Терминаторе 4" в качестве режиссёра. Насчёт актёров стало известно, что в фильме могут появиться Ник Сталь и Клэр Дэйнс.
Тем временем общественность терялась в догадках, вернётся или нет в кино Шварценеггер. Летом 2004 года было сделано два важных заявления. Сначала Марио Кассар заявил, что Арнольд согласился сыграть в Т4. Он сказал следующее: "Мы работаем сейчас над очень большим проектом. Вся наша энергия сосредоточена на "Терминаторе 4"! У нас есть отличный сюжет, который придётся по душе всем поклонникам фильма, и не выйдет за пределы вселенной Терминатора. Арнольд Шварценеггер согласился возвратиться в проект, правда сейчас я ещё не могу сказать, сколь много его будет на экране. Этот вопрос решается в настоящий момент". Затем Том Арнольд, с которым Арнольд играл в "Правдивой лжи" в интервью по радио заявил, что Арни может вернуться в кино, а также, что у него есть грандиозные планы. Из этого можно было сделать вывод, что идти на второй срок Шварценеггер не собирается. НО! В интервью газете "Аргументы и факты" Арни дал понять, что возвращаться в кино не намерен. По крайней мере, пока он губернатор, ожидать от него крупномасштабных проектов не стоит.
Тем временем Вайна и Кассар решили, что лучшим местом для съёмок "Терминатора 4" будет Венгрия, родина Вайны. Там они собирались построить целую студию. Примерно в это же время Арнольд наконец внёс ясность в вопрос о своём участии в Т4. Вот только эта ясность в итоге ещё больше всех запутала. Арни сказал, что сыграет в Т4 лишь в том случае, если съёмки будут проходить в Лос-Анджелесе. Но как же с планами Кассара и Вайны снимать в Венгрии? Ведь съёмки фильма в Лос-Анджелесе неизбежно приведут к серьёзному удорожанию проекта. Кассар и Вайна, конечно, могли бы согласиться на условия Шварценеггера, как они это сделали в случае с Т3, но ведь на сей раз речь шла скорее о эпизодичном участии Арнольда, а не о главной роли, как это было в случае с Т3.
Через некоторое время Ник Сталь сделал совсем не радостное заявление. Он усомнился в возможности появления в Т4 хоть кого-то из предыдущих фильмов, а про себя сказал, что его там скорее всего не будет. Проект Т4 начал рассыпаться. Весной 2005 года было объявлено, что работы над проектом временно остановлены, и съёмок фильма в ноябре 2005 года ждать не стоит. Продюсеры решили ждать, пока Арнольд освободится от губернаторских дел. Вот только Арни их радовать не хотел. Осенью 2005 года представитель предвыборного штаба Шварценеггера сделал заявление, что Арнольд собирается баллотироваться на второй срок.