《军天勇将：战海豪情》。保罗的演出亦令他获得他第一个英国学院奖的提名，还有London Critics Circle和Evening Standard的提名。2004年，保罗和另外13名演员共获邀加入美国电影艺术与科学学会。2006年，保罗有份演出《达文西密码》，饰演Silas。2008年起，保罗开始参与漫威影业的电影的合作计画，先是从「钢铁人」东尼·史塔克的人工智慧电脑兼虚拟管家「贾维斯」担任配音工作，只献声不现身，包括2008年的《钢铁人》、2010年的《钢铁人2》、2012年的《复仇者联盟》、20