Debido a la fuertes personalidades y diferentes puntos de vista del director y el productor, los tres años de producción se volvieron una historia aparte. Scorsese defendía firmemente su visión artística en cuanto a la estética y duración, mientras que Weinstein luchaba por una versión más simplificada y comercial. Durante las demoras, actores de renombre como Robert De Niro y Willem Dafoe tuvieron que abandonar la producción debido a conflictos con otros proyectos. Los costos sobrepasaron un 25 % el presupuesto original, alcanzando un costo de más de cien millones de dólares. El elevado presupuesto hizo que fuese vital para Miramax Films un éxito comercial a corto plazo. Después de que la postproducción fue finalizada en 2001, la película se retrasó por más de un año. La justificación oficial fue que, tras los atentados del 11 de septiembre, ciertos elementos del filme podrían incomodar al público; la última toma de la cinta es una vista contemporánea de la ciudad de Nueva York, con el World Trade Center, a pesar de que las Torres Gemelas habían sido derribadas en los ataques hacía más de un año antes del estreno de la película. Sin embargo, esta explicación fue desmentida por Scorsese, quien afirmó que la producción todavía se encontraba filmando algunas breves tomas incluso en octubre de 2002.