למרות שהסרט שליחות קטלנית 3: עלייתן של המכונות" יצאה למסכים רק לפני חודשיים, כבר התחילו לעבוד על הסרט הבא על עלילות הרובוט שהגיע מן העתיד.השחקן ניק סטאל, ששיחק את ג'ון קונור ב"שליחות קטלנית 3" אישר כי בימים אלה שוקדים בהוליווד על התסריט של החלק הרביעי של הסדרה המצליחה, מדווח האתר Coming Soon. לדבריו של סטאל, אפילו אם ארנולד שוורצנגר ינצח בבחירות באוקטובר השנה וייבחר כמושל החדש של מדינת קליפורניה, עבודה על הסרט לא תיעצר. "הם דנים עכשיו באינספור אפשרויות ורעיונות", אמר השחקן הצעיר.
שוורצנגר יודיע על החלטתו הסופית בנוגע להשתתפותו בסרט הרביעי רק לאחר הבחירות (שיערכו ב-7 באוקטובר), אבל ניק סטאל אמר שישחק גם אם תשובתו של הכוכב הראשי תהיה שלילית.