2004年，克雷格主演了由马修·范恩执导的犯罪惊悚片《》，他在片中饰演一名称为「XXXX」的古柯硷供应商。《洛杉矶时报》的影评人凯文·克拉斯特（）称赞克雷格的演技「令人惊艳」，而《芝加哥太阳报》的罗杰·伊伯特则认为他「相当迷人」。接着，克雷格主演了《红气球之恋》，饰演一位在目睹致命意外后与一位陌生人展开危险感情的男人。克雷格于2005年陆续出演了三部电影，第一部为安德林·布洛迪与绮拉·奈特莉主演的惊悚片《》，第二部是匈牙利电影《》，他在片中客串一名美国陆军，第三部则是由史蒂芬·史匹柏导演的电影《慕尼黑》，克