林多、杰森·斯坦森共同主演的动作科幻《宇宙追缉令》在美国上映，该片上映首周以2000万美元的票房成绩获得北美票房排行榜亚军，并让李连杰在好莱坞获得更多关注；同年，凭借动作片《致命罗密欧》获得第10届MTV电影奖最佳打斗场面提名。2002年他主演了由张艺谋执导的首部武侠大片《英雄》，在片中饰演性格孤冷、精神内敛的侠客无名；该片是首部票房过2亿的中国电影，占了中国大陆全年票房总数的四分之一，随后在全球许多国家上映并在全球累计收获高达1.77亿美元的票房，而且它也获得了美国奥斯卡最佳外语片提名，以及香港电影金