杰克·吉伦哈尔（Jake Gyllenhaal）透露，克里斯托弗·诺兰（Christopher Nolan）亲自给他打电话告诉他，他没有蝙蝠侠的角色。Gyllenhaal在2003年试镜了蝙蝠侠的角色，几乎得到了这个角色，但最终还是由克里斯蒂安·贝尔（Christian Bale）获得。这并不是吉伦哈尔第一次几乎成功地进入最后的选角阶段，然后输给了另一位演员，几年前他也曾在巴兹·鲁赫曼（Baz Luhrmann）的《红磨坊》中经历了同样的情况。

在霍华德·斯特恩（Howard Stern）秀上，吉伦哈尔回顾了这段时期，并承认当他失去这些角色时感到失望，但这并没有动摇他的信心。他称赞诺兰和鲁赫曼花时间跟进并分享他们做出决定的原因，这激励他“继续前进”。

吉伦哈尔说：“这两位导演都亲自给我打电话告诉我（我没有得到角色）。他们会告诉你原因。当你走得这么远，你很可能真的得到了某个角色。他们不会说，‘哦，非常感谢你。’他们会说，‘我看到了你在角色中的一些方面，我真的想要，而且很棒。但最后，我选择了这个方向，因为它与和你对戏或将与你对戏的人更匹配。他们的头发颜色或身高，或者其他因素。所有这些非因素实际上是无法解释的东西，如果你开始深究，就会觉得不正确。这不是健康的。”

他还回忆道：“我记得接到了克里斯托弗·诺兰的电话，心想，‘我刚刚接到了诺兰的电话，那很酷。我已经走得相当远了。’我从他们说，他们不确定（我是否适合）到一个电话说，他们真的在考虑你这个角色，或许，”他继续说道，“我会继续前行。”

布鲁斯·韦恩的角色由贝尔扮演，在试镜中，他找到了他独特的蝙蝠侠声音（尽管是一个减弱的版本）。贝尔在克里斯托弗·诺兰的《黑暗骑士三部曲》中饰演蝙蝠侠，并在2012年的《黑暗骑士：黎明之战》中收山。他甚至因尊重诺兰而拒绝了华纳兄弟公司关于第四部电影的提议。

吉伦哈尔接下来出演了《战地沙魔》和《断背山》，这两部电影与《蝙蝠侠：侠影之谜》于同一年上映。他也有机会扮演一个穿斗篷的角色，出演了《蜘蛛侠：英雄远征》中的恶棍神秘客，他称这个角色对他的表演观念提出了挑战，并帮助他重新发现对这份工作的热爱。