境界》期间，保罗更认识了好友罗素·高尔及未来妻子珍妮佛·康纳利。完成《美丽境界》后，保罗被邀请演出《沈默的赤龙》（Red Dragon）中的变态杀人狂，但他没有接受。相反，他接受了好友Stellan Skarsgård的邀请，到瑞典与妮歌·洁曼拍摄拉斯·冯·提尔的《人间狗镇》（Dogville）。之后保罗再次与罗素．高尔合作，拍摄彼得·威尔的《军天勇将：战海豪情》。保罗的演出亦令他获得他第一个英国学院奖的提名，还有London Critics Circle和Evening Standard的提名。2004年