Matchstick Men
Mais au début des années 2000, il fait un retour au premier plan remarqué en relançant le péplum avec "Gladiator" (2000). Il enchaîne ensuite avec des grosses productions : "Hannibal" (2001), "La Chute du faucon noir" (2002), "Kingdom of Heaven" (2005), alternant également avec des films plus modestes : "Les Associés" (2003) et "Une grande année" (2006). Il conclut cette décennie en menant trois gros projets avec l'acteur Russell Crowe : "American Gangster" (2007), "Mensonges d'État" (2008), "Robin des Bois" (2010) qui déçoivent commercialement.