"Gangs of New York" était attendu depuis près d'une année et demie. Ce film, que Martin Scorsese portait en lui depuis si longtemps, a connu une postproduction particulièrement difficile qui n'a certes pas été simplifiée par le traumatisme de l'après 11 septembre 2001 : les pompiers, nouveaux héros américains, n'y avaient pas un rôle flatteur, et Scorsese tenait à faire figurer les tours jumelles dans l'épilogue.