再次，“知己知彼，百战百胜”。日本搜索引擎市场上的雅虎和Google都是百度的老对手，对于这两家公司的市场推广模式、技术和产品等百度都十分熟悉。重要的是，百度在中国市场超越这两家，而且在调研中李彦宏也发现雅虎日本和Google日本在本土化方面有着不少欠缺之处。
当时，李彦宏给百度员工讲，他看了Google日本的首页，几乎就是照搬美国的模式，最醒目的位置是一个搜索框，然后第二显眼的位置放一个“I’m Feeling Lucky”。有意思的是，当李彦宏向日本一家咨询公司询问Google日本首页上的“I’m Feeling Lucky”为何意时，这家专门协助国外IT公司了解日本市场的公司人员回答的竟是“不知道”。
如此，Google和雅虎在日本搜索引擎市场上的本土化程度可见一斑。或许正是基于搜索引擎对本土化的依赖性，李彦宏才放弃了搜索引擎本土化完善的韩国市场，而选择了搜索引擎本土化不明显的日本。
正是Google和雅虎在日本搜索引擎市场所犯的错误给百度进军日本提供了机会，而李彦宏总结的最后一点也因此呼之欲出——日本本土缺乏有影响力的搜索引擎。
当时，对百度进驻日本市场，著名IT评论家方兴东表示：“百度到日本发展面临着很多风险，其中最主要的就是两个民族之间的‘历史’矛盾，日本人对于这家公司是否接受？另一个是雅虎、Google等老牌公司在日本尚难绝对领先，后来者的百度要战胜这等强悍对手进而取得霸主地位，困难会很大。”IT人士的担心也正是很多百度人的担心。
然而，从百度宣布进驻日本后，日本各界对百度进入的反应来看，或许众人最担心的问题已被解决了。至于百度在日本能否战胜老对手，称霸日本市场，百度总结的第四点——日本本土缺乏有影响力的搜索引擎已经能够在一定程度上解答。
李彦宏认为，由于日本文化受中国文化的影响很深，因此在这一点上百度相对于西方公司优势明显。百度只要有充足的时间便一定能够逐步了解日本人的文化和生活习惯。对于挑战占日本市场份额最大的雅虎，李彦宏更是胸有成竹。他表示，百度与雅虎最大的不同是，百度在本土市场上是处于绝对领先地位的，而雅虎在本土市场的技术已经落后，甚至可以说“名列孙山”，这对于其海外市场上的执行力和可持续性均会造成阻力。
后来，百度日本在招聘过程中，明显体现出其“本土化”的倾向。即便是只会讲日语的员工，只要熟悉日本本土市场，百度都会收为己用。相比之下，Google、雅虎对英文的严苛要求，或许从侧面使得百度受到很多日本人的青睐，这也是百度策略上的一个优势。
由此可见，百度已经把众人担心的问题一一做了解答。至此，百度上下一心，在李彦宏定下了百度搜索引擎进军日本市场的目标后，便开始为百度日本的筹建一齐努力，这也标志着百度搜索引擎已经为踏上国际化道路吹响了战歌。
3.百度日本起航
2006年11月，李彦宏受邀到日本参加新经济领袖峰会致开幕词，并发表主旨演讲。当时，日本互联网企业的诸多CEO都应邀参加，他们对百度的兴趣很浓，排着队与李彦宏一一交流直到晚宴开始，这种对李彦宏的尊重似乎也表明了另一种态度——对百度进军日本的欢迎。
值得一提的是，这次峰会上，李彦宏遇见了一位长者——国际化经验丰富的时任索尼董事长兼首席执行官出井伸之。后来经过几次接触，出井伸之于2007年应李彦宏的邀请，决定加入百度董事会，任百度独立董事。在一定程度上，他的加入是百度进军日本市场的重要保障。
2006年12月7日，百度正式对外宣布进军日本市场。国内各大媒体争相报道，称这是“中国企业走出去战略”的标志性步伐。
在日本，迎接百度的场面更是盛况空前。发布会当天，来自上百家日本媒体的无数记者把他们的摄像机、照相机都聚焦在李彦宏、王湛生等百度人身上。当时，一同前往的央视摄制组人员淹没在众多记者和无数闪光灯的海洋里，感慨地说：“这样的场面在中国都很难看到。”而日本国家电视台在一档相当于中国央视新闻联播的节目中，更是对百度登陆日本市场进行了长达3分多钟的报道。
百度CFO王湛生在之后的媒体见面会上表示：“日本的互联网产业非常先进，特别是电子商务走在世界的前列。但是，在与搜索相关的技术方面，很明显是落后于欧美的。可以说，并没能充分满足庞大的用户需求。这正是拥有汉字搜索核心技术的百度进军日本的一个很好的机会。”
日本搜索引擎市场的潜力巨大，日本各界对百度也表示出了足够的重视。但是就百度而言，只有信心是不够的，一切实质性的工作必须马上开展。因为，已经宣布进入市场了，可是不但百度日本的搜索引擎测试版尚未研发，而且百度日本几乎是一个口头上的百度分公司——“一无所有”：没有办公地址，没有一件办公设备，甚至公司还没有注册。仅有的就是刚刚加盟百度、百度日本的第一位也是当时唯一一位员工——陈海腾。
陈海腾于2006年12月加盟百度，入职第二天便飞到了日本。虽然他以百度驻日本首席代表的身份高调而来，但是“光杆司令”的他面对尚还一无所有的百度日本已经忘却了身份，等待他的是“从零做起”。此时，正是新年交替之际，陈海腾也开始了他为百度日本的“战斗”生活。
陈海腾毕业于厦门理工大学日语系，并于1992年到日本留学，得到神户大学经济学硕士学位，之后在日本最大的电信电话NTT公司法人销售本部任职。加入百度时是Digital Advertising Consortium Inc.中国分公司首席运营官。
他无疑是百度开拓日本市场最渴求的人才，而在他的内心深处也一直有着和很多去日本留学的中国留学生一样的梦想——代表中国企业去日本开疆扩土。百度给了他实现梦想的机会，于是为了实现心中的梦想，他毅然辞职背负起百度国际化的宏伟目标，只身一人再次来到日本。但是，这次来到日本的意义和目的却天差地远，第一次来是为了留学，这次来是为了创业！
陈海腾来得如此仓促，并非只是他迫不及待，还有一个重要的原因是因为负责百度日本事务的任旭阳决定：2007年3月20日，百度日本测试版要正式上线。而此时，北京的技术人员已经开工了。
陈海腾要在110天内完成注册公司、招工、租用办公室等所有前期准备事宜，以确保百度日本按时上线。
当开始开展工作时，陈海腾才恍然发现曾在日本留学和就职的他竟有些“人生地不熟”之感。建立标准化机房（即IDC，互联网数据中心）时，设备供应商戴尔竟担心他代表的百度日本拿不出上千万元的费用，要求提前现付，直到后来从戴尔中国了解到百度的实力后才改成货到付款。由此看来，此时的百度日本还不鲜为人所知。
硬件到位，百度日本的机房建设也随之开展起来。值得一提的是，在陈海腾来到日本后，百度日本又招聘了两名日本留学生负责机房的组建和日后的维护工作。当时他们按照日本人的方式，手工组装机器。但是，几个人面对几千台机器，全部安装完成不知要到何年何月。负责百度日本的任旭阳清楚，这样下去估计光装机就得半年时间，于是，他和百度高级技术总监崔珊珊协商，从中国派去了一批工程师前去支援。北京到日本两个半小时的航程，就像从北京去了趟广州。赶来“救火”的工程师开发了一套程序，一次可以装50台，并且只用10分钟就可以“搞定”。就这样，效率便快了起来。
2007年2月17日，中国传统佳节除夕，百度总部系统部，节日的热闹被刘栓林、张磊、刘畅等紧张而忙碌的身影代替了。他们在机房整整调试了一天，终于接通专线，与此同时，其他的工作也在紧张而有序地进行中。
2007年春节，项目完成进入倒计时阶段，百度人无论是在总部中国，还是在百度日本分公司，都在用工作寄托祝福。已经习惯了身兼数职的陈海腾仍旧在百度日本的创建上身先士卒忙碌着，因为他知道，他们与百度总部的工程师们正在创造奇迹。
百度日本分公司最终定址在东京的标志性建筑六本木，其相当于北京的国贸大厦。在东京，六本木向来只欢迎世界500强的企业。如此，百度日本与雅虎、乐天、高盛等全球著名公司成为了邻居。得知百度日本“乔迁新喜”，中国驻日本大使馆的官员也前来道贺，他高兴地对陈海腾说：“以前国内政府官员来日本访问，我们只能带他们去参观华为，现在也可以去百度了。”百度日本的高起点，既在一定程度上为国家带来了荣誉，也为其之后的业务拓展提供了强大助力。
2007年3月20日，百度日本测试版按时上线，百度日本www.baidu.jp上线公测。至此，百度向日本进军终于迈出了实质性的一步。原来，这在业界看来是一项根本不可能完成的任务，因为韩国的搜索引擎公司Naver的日本数据中心曾用了半年的时间都未完成，而有些搜索引擎公司甚至需要花费几年的时间。可百度却仅用了110天的时间，便建成了IDC并推出了日文搜索服务测试版。百度的速度再次给了世人一个不小的惊讶。
对于切身实地开始使用百度日本的日本网民而言，惊讶才刚刚开始。一个做博客的大网站站长向百度资讯网页响应时间，百度的回答是——50毫秒，他尝试后惊讶地说：“怎么可以这么快！”
从“一无所有”到成功建成百度日本分部，并对百度日文版搜索引擎进行公测，百度的速度让业内人士惊讶，也让日本本土企业“望尘莫及”。
