在这种思路的指导下，李连杰接拍了程小东的《冒险王》，此片风格与斯皮尔伯格的《印地安纳·琼斯》系列十分相似。《冒险王》的剧情写了当年唐三藏往西天取得无字真经，谓可藉此改变世界，真经因而成为众人争夺的目标。1934年间，溥仪于东三省称满州国皇帝，日本野心家有意染指中国领土，心亦已经昭然若。中国政府为了保护古代文物，邀请考古学家卫亦信（李连杰饰）及他的徒弟包教晓（金城武饰）追查真经下落；免被日本人捷足先登。卫亦信四处寻找，后来，得知真经藏在日本领事馆内，卫师徒混入日本领事馆，查找经盒，结果结识了如风（关之琳饰），两人种下一段情缘。
  卫亦信追查线索到正义日报社，编辑英叔（罗家英）为了保护经盒，以办报作为掩护，卫亦信打听到经盒情况后，电邀龙将军来上海主持大局，但此消息被如风得知，而如风的真实身份是日本特务，如风决定赶往刺杀龙将军，并联络贼党倪霸（倪星饰）抢夺经盒。
  经过一番恶斗，卫亦信最终取得了胜利，夺回了真经。
  在此过程中，他与土匪、军阀、日本鬼子斗智斗勇，最终寻找到这桩大秘密的所在，在与敌手的争斗中，他的爱人如风为情而死，他也以自己的方式向爱人证实了自己坚贞不渝的爱情。
  《冒险王》的导演是程小东，他极擅长拍想象力超乎寻常的题材。《古今大战秦俑情》是他的代表作，该片的主演曾是世界级大导演张艺谋和他当时的情人巩俐。
  在《冒险王》里，李连杰与大眼美女关之琳有一段感情戏。在一场戏中，遵照导演的意思，他跟关之琳表现很亲热，眉目之间传递了许多情意，很快，消息就传到利智的耳朵里。不一会儿，李连杰就接到了利智的电话：“我走了，回上海老家了。”
  正在片场拍戏的李连杰丈二和尚摸不着头脑，说：“为什么呀？”
  利智狠狠地说：“你自己心里明白。”
  李连杰说：“我不明白呀，真的。你说是为什么？”
  “我不跟你说话，自己做的事自己知道。”说完就挂断了电话。
  李连杰情知事情不妙，顾不得正在拍戏，不顾一切地追到机场，拦住了利智。对她说：“你是怎么回事？”
  “你心里知道。”
  “我真的不知道呀，有话直说好不好？别藏在心里。”
  利智一屁股坐在椅子上，两眼泪汪汪的。这样一来李连杰倒手足无措了。他也陪着坐下来，声音柔和地说：“什么事直说好吗？有觉得没有做错什么呀。”
  利智马上扭过头，说：“还没有做错，跟别的女人这么亲热还不承认错！”
  李连杰这才知道利智生气是为了那场亲热戏，嘿嘿地笑了，心想利智又吃醋了，这也好，说明她在乎自己。
  见李连杰在一旁笑，利智更加火起，拧了李连杰的大腿一把，厉声说道：“还笑！”
  因为在机场，李连杰痛得不敢说话，他对利智说：“以后我会少拍情感戏了，一定做到让你满意。”
  见李连杰好言相劝，又向自己作了承诺，利智也就软了下来，说：“不是不让你拍情感戏，就是不能太亲热，太亲热我就受不了。”
  李连杰答应了利智，从那以后，李连杰总是要求导演尽量减少情感戏。在片场，他对女演员们也总是彬彬有礼，一起合影的时候，他从不将手放在女演员的肩膀上，而是将手插在口袋里，以示清白。
  朋友们笑话他，他无可奈何地说：“没办法，我得听利智的呀！”
  而了解他的朋友们知道，李连杰怕利智是爱的表现，他心疼利智是出了名的。在街上走着，如果太阳较烈，他马上会把外套脱下来，为利智挡住阳光。
  《冒险王》一片在拍摄的过程中，遇到了一场灾难，拍到了一半的时候，片场失火，熊熊大火把所有胶片都烧坏了，程小东导演气得要发疯，大骂片场管理人员。末了，又重新补拍，耗费了许多钱。由于赶时间，这部片子有许多硬伤，也有敷衍的迹像。
  物极必反　彷徨苦闷闯新路（2）
  电影公映后，反响平平。李连杰对这部片子也很不满意，将他视为人生中一部失败的电影。十年之后，他在电影频道推出“李连杰影展”的时候表达了这一观点。
  2006年春，电影频道在每天的黄金时间将依次播放《赤子威龙》、《太极张三丰》、《精武英雄》、《功夫皇帝方世玉》、《新少林五祖》、《黄飞鸿三狮王争霸》、《倚天屠龙记之魔教教主》、《冒险王》等8部李连杰不同时期作品。
  影片播完之后，李连杰在电影频道点评了这次展播的8部电影，《倚天屠龙记》《冒险王》被李连杰评为“稀里糊涂电影”。李连杰说：
  到2006年，我快拍到30多部电影了，其中有的是精品，也有的为挣钱拍的，特别是1993年，我就像一只会生金蛋的鸡，被香港几个公司抢来抢去，那一年拍了5部作品，很多时候我只记得化了装就打，也不知道为什么。例如《倚天屠龙记之魔教教主》就是那个时期的作品。拍这部电影我没有什么印象，当时天天在片场，属于稀里糊涂就拍完的电影。
  此外还有1996年的《冒险王》，这部电影可能是名字起得不好，拍到一半时，片场起了大火，所有的胶片全烧了，而且直到现在我也不明白，为什么导演让我在片中翻着跟头、劈着腿开枪。
  《冒险王》李连杰多产时期的最后一部作品，从此之后，他每年拍的片子越来越少。
  李连杰拍完《冒险王》之后，他想起了久违的徐克，徐克与李连杰分手后，又拍了几部电影，但一直没有很大的反响，也是处于很苦闷的状态中。李连杰觉得，自己只有和他才能擦出火花，两人再合作一把才能改变当前的状态。
  他在2005年接受《中国新闻周刊》时说：
  徐克是一个天才，他从西方读书回来，把中西方文化混在一起的思维方法，带领了几段的电影潮流。通过这几次合作，我在他身上学到很多东西，拍出了很多不错的作品。
  我在香港的辉煌和徐克分不开，在电影上我们可以擦出无限的火花，但在内心里，他是一个什么样的人，我是一个什么样的人，我想彼此都不了解。
  带着要磨擦出火花的态度，李连杰找到了徐克。两人在一家酒店见面了，寒喧之后，李连杰问：“徐导，近年来动作片的号召力大不如前，愈来愈少观众为动作片而入场，作为武打明星，我要怎么样调整自己呢？”
  徐克喝了一口啤酒，说：“我自己觉得这是一个很正常的现象，香港的功夫片三四十年来经历了不少阶段，但对香港观众而言，功夫片蓬勃时，一两年内一连串看几十部动作片，一定会感到很腻，他一定会转换口味，找一些新戏种来看，而新的戏种在一两年之间便会很多，多了以后，又会返回动作片。在那低沉的一两年间，搞动作的演员和导演必须出一些新的包装、新的办法去产生新的动作电影出来。”
  “如果动作片真的式微，那我现在要转变戏路还是坚持当一个武打演员呢？”
  徐克说：“一个演员若有机会的话，当然要去做多方面的尝试，但客观因素可能不容许。香港是一个很现实的社会，每个人成功都有他的特长，观众进戏院看成龙、李连杰就是看动作，看周润发就是看他有型，看周星弛就是要搞笑。若入了戏院，见成龙完全不打，看李连杰又完全不打，只演文戏，大家会说不如去看刘德华、周润发。”
  “你已经定型了，演员要转戏路是很困难的，因为电影不光是香港市场，还有台湾、东南亚、欧洲，包括大陆的市场也很大。观众已固定了你的形象，那么投资者有没有胆量投资在你身上拍一部文戏呢？我想没有哪个老板会这样做，风险实在太大了。”
  “所以，你还是当你的武打演员吧，你只能在动作片上创新，就像我一样，只能在武侠片这个圈子内倒来倒去，因为在影迷的心中，徐克就是江湖，徐克就是武侠，徐克是一个武侠电影的梦想家，而不像张艺谋可以拍民国时期的文艺片。如果我像张艺谋一样去拍那种影片，估计没有人会看。”
  李连杰点头，表示很赞同，同徐克的谈话，让李连杰认清了自己。解决完这个问题之后，李连杰又问：“你最近在筹备什么电影了？”
  “《黑侠》。”徐克呷了一口啤酒，朗声说道。
  李连杰一听就来了精神，问：“讲什么的？听名字好像与其它的武侠电影有点不一样。”
  徐克于是向他介绍了自己正在筹备的电影故事：徐夕隶属专门训练无痛无感觉杀手的组织701部队，徐不想杀人工具，所以逃离701部队，隐身香港，用一个平凡图书馆的身份来作掩饰，同时也过着平淡的生活，希望做一个普通人。
  徐夕在图书馆工作的时候，不懂交际，常遭同事白眼，唯独有两个非常接近他的人，一个是图书馆众人追求的女同事TRACY，但TRACY不理旁人，独钟情于这个沉默寡言的徐夕；另一个是棋友辣手神探石SIR。
  正当徐夕作为一个平凡人好好生活的时候，701部队突然出现，旋风般狠杀香港黑帮头目。石SIR及警方根本无法招架，徐夕见朋友石SIR处於危难中，为了友情化身成为黑侠，出手与701部队对抗。
  黑侠出现，全城震撼，701首脑熊菊大为震怒，派队中徐夕旧情人若兰去引黑侠归顺。若兰出现图书馆，TRACY误会这女子是自己情敌，出言骂她，殊不知因为自己表现与徐夕关系密切，将自己卷入这极度危险的漩涡中。徐夕为保护TRACY，化身黑侠强把TRACY带走保护，TRACY抗拒这黑侠怪物，想不到其实黑侠就是她意中人徐夕。
  物极必反　彷徨苦闷闯新路（3）
  黑侠与石SIR一起对付701部队，心情十分矛盾：一方面希望没感情的若兰能找回感觉；另一方面为了正义，又想将这帮恶棍消灭。最终，黑侠见自己无法改变若兰，在无法选择之下，将若兰与701部队一起消灭。他虽然伤心，但发觉自己与TRACY已寻到自己一直想拥有的东西爱！
  李连杰听完了徐克的介绍之后，认为这个故事有点意思，有意接这部电影。
  徐克说：“黑侠”讲了一个新时代的英雄故事，题材有点奇幻，我还是希望你能来当男主角。”
  李连杰很爽快地答应了。
  《黑侠》一片都是名星，除李连杰外，还有刘青云、莫文蔚、叶芳华等人。
  接拍《黑侠》之后，李连杰便苦心钻研如何演好黑侠这个人物。他认真地阅读剧本，琢磨人物。他认为这部电影要给人一种神秘感，要塑造出徐夕人物的双面性格，作为侠客的一面要酷，要神秘，还要有侠气豪情。包括服装的造型都要独特，一身黑色劲装，一顶黑礼帽，一个黑面具。而作为现实生活中的徐夕，要斯文、善良，是一个典型的好男人。他在图书馆做一名普通职员，平时笑面对人，挂上一个耳塞，享受知识所带来的快乐。作为最厉害的杀手，现实中的徐夕深藏不露，韬光养晦。
  黑侠这个人物不但有双面性格，还重情重义，而且这种表达情义的方式是用行动而不是用言语。怎么表现这一点呢？李连杰分析了剧本，认为自己在表演的时候要注意以下方面：
  整剧中，徐夕不宜多说话，但说出来的话都很深刻。就如黑侠对莫文尉说的那句“说自己有用的男人不一定有用，有用的不会说”，这是黑侠的本色。
  表达黑侠的情义，救自己的学生若兰是一场重头戏，为了她，黑侠不顾生命危险从飞虎队手中把她救出，而对换来的那一刀却没有半句怨言。
  当若兰见到莫文尉救快要摔下去的徐夕时，也触景伤情，想起了当初教官在训练时同样救自己的情景，内心有所触动。在这场戏中，自己的眼神一定要表达出一个男人的柔情与平静，用真情打动人。
  分析完剧本后，李连杰开始想武打设计的总思路。
  李连杰觉得徐夕这个人物的武打动作设计一定要该出手时快如闪电，干净利落，一招致敌于死地，行动时来去如风，来去无踪。不做动作的时候则柔柔弱弱，像一个文弱书生。为此，李连杰认为要注意细节的塑造，在细节上体现黑侠的武功会比大开大合的打斗更震撼人心。如他在图书馆里接住快要倒地的莫文尉和在厕所对付那个小流氓的细微动作足以表现其身手之不凡。那雨中头也不回的后踢高抬腿以及单手撑地侧腿两个动作更要让人拍案叫绝。
  《黑侠》在开拍之前，李连杰天天呆在书房里分析剧本