המפיק אנדרו ויינה, שהפיק את 'שליחות קטלנית 3', אמר בראיון לאחרונה כי הוא בהחלט מתכוון להפיק את 'שליחות קטלנית 4'.
'אנחנו חושבים לצלם באוסטרליה. שום דבר עוד לא סגור אבל אני רוצה להתחיל את הצילומים בתחילת 2007'.
ויינה אמר בראיון ל-AAP: 'יש לנו תסריט מוכן ובימים אלו אנחנו מחפשים בימאי ובודקים את הצעד הבא שלנו'.
את התסריט לחלק הרביעי כתבו ג'ון ד. ברנקטו ומייקל פריס. השניים כתבו את התסריט של החלק השלישי בסדרה.
לגבי חזרתו או אי חזרתו של ארנולד שווארצנגר לסדרה אומר ויינה: 'היינו מאוד רוצים את ארנולד, אבל לא לתפקיד הראשי, לתפקיד אורח, מעין מחווה לסרטים הקודמים. אנחנו רוצים להפוך את הסדרה לסדרת מדע בדיונית אמיתית ויש לנו תפקיד מצויין בשביל ארנולד אם הוא יסכים להשתתף'.
וזה כנראה תלוי בקריירה הפוליטית של מושל קליפורניה.