Dopo soli quattro mesi dall'uscita di Mission: Impossible III, era uscito un rumor in cui si diceva che Brad Pitt avrebbe sostituito Tom Cruise per il quarto capitolo della franchise, tratta dal telefilm di Mission Impossible. Una fonte aveva dichiarato "MI:IV non avrà il personaggio interpretato da Tom Cruise, l'agente Ethan Hunt. Stanno pensando di menzionarlo, dicento che Hunt si è ritirato a vivere una vita sicura con la sua nuova moglie. Hanno deciso di sostituirlo con Brad, come un nuovo e coraggioso capo operazioni che mette insieme la sua squadra di specialisti ".
Tutto questo è stato smentito durante una recente apparizione di Tom Cruise in uno show giapponese, quando ha dichiarato che sta lavorando alla sceneggiatura del prossimo sequel e che stanno pensando di creare una grande sequenza d'azione ambientata nel centro di Tokyo.