Paul Greengrass
2004年7月、パラマウント映画が『ウォッチメン』を制作すると発表、ヘイターの脚本を使い、ダーレン・アロノフスキーを監督に選ぶ。ゴードンとレヴィンは引き続きこのプロジェクトに関わり、アロノフスキーのパートナーであるエリック・ワトソンと共同で動いていた。しかしアロノフスキーは『ファウンテン 永遠につづく愛』の製作のために降り、ポール・グリーングラス監督で2006年夏公開に向けて動き出す。この時、サイモン・ペグがロールシャッハ役をオファーされており、他にダニエル・クレイグやジュード・ロウ、シガニー・ウィーバーもこのプロジェクトに関心を持っていた。グリーングラスはDr.マンハッタン役にホアキン・フェニックスを希望していた。