W lutym 1999 roku, wskutek przedłużających się prac nad filmem, Bernd Eichinger i 20th Century Fox podpisali nową umowę z Marvel Enterprises polegającą na rozszerzeniu praw do postaci na kolejne dwa lata. Studio zakładało, że film będzie miał swoją premierę w lecie 2001 roku. Raja Gosnell został nowym reżyserem filmu, jednak zrezygnował w październiku 2000 roku. W kwietniu 2001 roku studio zatrudniło kolejnego reżysera, Peytona Reeda, a Marka Frosta do poprawy scenariusza. Reed zrezygnował w lipcu 2003 roku. W kwietniu 2004 roku stanowisko to objął Tim Story.
Casting W lipcu 2004 roku poinformowano, że Ioan Gruffudd został obsadzony jako Reed Richards, Chris Evans jako Johnny Storm oraz Michael Chiklis jako Ben Grimm. Poinformowano wtedy, że do roli Sue Storm brane pod uwagę są Jessica Alba, Rachel McAdams i Keri Russell, lecz Alba jest najbliższa otrzymania tej roli. W tym samym miesiącu potwierdzono jej udział oraz poinformowano, że Julian McMahon zagra Victora Von Dooma. W październiku do obsady dołączyły Kerry Washington jako Alicia Masters oraz Laurie Holden.
Zdjęcia i postprodukcja Za zdjęcia odpowiadał Oliver Wood, za scenografię Bill Boes, a za kostiumy José Fernández. Montażem zajął się William Hoy.