，保罗被邀请演出《沈默的赤龙》（Red Dragon）中的变态杀人狂，但他没有接受。相反，他接受了好友Stellan Skarsgård的邀请，到瑞典与妮歌·洁曼拍摄拉斯·冯·提尔的《人间狗镇》（Dogville）。之后保罗再次与罗素．高尔合作，拍摄彼得·威尔的《军天勇将：战海豪情》。保罗的演出亦令他获得他第一个英国学院奖的提名，还有London Critics Circle和Evening Standard的提名。2004年，保罗和另外13名演员共获邀加入美国电影艺术与科学学会。2006年，保罗有份演出《