从光杆第一代开始
在百度简单日化的同时，李彦宏也在建立百度日本公司的管理团队。
在李彦宏的想法中，日本公司的团队应该分为两部分。中国工程师负责技术，日本团队负责产品推广、市场调研和管理。由于任何市场都有其独特性，需要仔细研究。
李彦宏希望找到一个合适的人，成为百度在日本的首席代表。他向这个人提供了这样的条件：他受过日本的正式教育，在日本最大、最正式的公司工作，并有成功的创业公司经验。
上述条件看似简单，但在茫茫人海中，要找到真正合适的人选并不容易！
就在李彦宏担心日本第一代候选人的时候，日本著名广告公司博报堂的DACC公司在中国EO陈海腾对百度感到兴奋。
陈海腾是中国人，最初是一家旅行社的领导人。1992年，他喜欢看日本戏剧和学习日本文化。他自费去日本学习。他必须亲自了解和感受日本。他还看到越来越多的日本公司进入中国，这是一个很好的机会。两年后，陈海腾从神户大学获得硕士学位，成为DAC在中国的CEO。
身为CEO一位朋友告诉陈海腾，百度有一个职位是为他量身定做的。陈海腾曾在日本最大的电信电话公司N工作TT；在创业期间加入了一家叫I的公司ndex该公司负责在台湾、上海、厦门和韩国开展新业务。现在该公司是日本最大的移动互联网内容提供商，这是创业公司开拓领土的成功经验；同时，陈海腾也有第一代跨国公司的经验。
陈海腾的所有条件都符合百度的要求。
然而，陈海腾为什么要放弃目前舒适体面的工作，去百度面对不确定的前景呢？陈海腾知道，在中国成为第一代日本公司绝不是他人生的终极梦想。和许多日本中国学生一样，陈海腾有一个崇高的梦想——代表中国公司在日本创造奇迹，挑战新兴领域的世界级企业，成为领导者。百度让陈海腾看到了实现这个梦想的希望，并促使他最终来到百度。
2006年底，成为百度员工的第二天，陈海腾作为百度日本首席代表来到日本。他是第一个去日本扎营的百度人。
虽然百度度国际化的宏伟目标，但陈海腾凭借多年对日本文化和日本国际竞争对手实力的了解，知道这有多难。
此时，虽然百度在中国并不知道，但在日本，几乎没有人知道。因此，每一个与陈海腾谈生意的日本人都不会意识到这将是一个决定未来的大生意；相反，百度越宏伟，其他人就越怀疑它的真实性。
百度要在日本建立基地，首先要购买设备，租机房，建立IDC（互联网数据中心，标准化机房)。这在北京听起来很简单，但在拥挤的东京，租几百平米做IDC，但这已经成为一个大问题。归根结底，日本人仍然不相信百度的实力。因此，设备供应商戴尔也卡住了支付方式和会计期限。他们怀疑百度负担不起数千万元的购买费用。后来，在通过戴尔中国了解了百度的实力后，戴尔承诺将提前现金支付改为货到付款。
日本的高端办公楼禁止外人随意进出。为了见到那些老板，陈海腾利用自己在日本的人脉，请自己在DAC老板出面，先给各网站负责人打电话，然后一家一家来拜访，费尽心思向他们介绍百度搜索的价值。
在日本，玩大品牌是没有用的。在经历了几次挫折后，陈海腾总结说，尽快实现目标的唯一方法是以小公司的态度保持低调。后来，他警告到百度的人要做好心理落差准备，明白自己在创业，降低态度，相信百度的实力。这种真诚的态度和对百度价值和实力的详细介绍给这些网站留下了深刻印象。
在去日本的第一年，陈海腾的另一个主要任务是组建一个团队。由于百度在日本的知名度较低，很难找到好的人才。起初，百度日本的临时办公空间非常简单。当第一名日本员工的真相来报告时，他们自然怀疑公司是否可靠。
即便如此，百度也没有降低对候选人的要求，可以说是百分之一。负责这个项目的任旭阳在陈海腾去日本时告诉他，百度在日本招聘员工的标准是完全本地化（了解互联网或相关行业的日本人），第二个是像百度总部招聘一样选择最好的，而不是过度。百度就是这样，无论你去哪里，你都会带来卓越的精神。
除了技术人员，百度日本公司还招聘了熟悉网络广告的专业人员。搜索引擎本质上是一种媒体，广告收入是主要的收入来源，广告公司的员工更容易理解搜索引擎和互联网站的发展。
为了向日本展示百度的实力和形象，百度选择在六本木（相当于北京的国贸）这样的标志性建筑里办公（在东京，只有世界500强企业才能够进驻六本木），与日本人熟悉的雅虎、乐天、高盛等全球着名公司在一栋大楼里办公。
在六本木落户对百度日本来说意义重大。当别人看到名片上的地址时，他们会立下尊重的目光，谈生意就容易多了。
在参观了百度日本的新家后，一位中国驻日本大使馆的官员高兴地对陈海腾说：过去，国内政府官员来日本参观。我们只能带他们去华为，现在我们也可以去百度了。
日本强大的跨国公司基本上在中国有重要的投资。一方面，他们希望在中国的分支机构借用baidu.com在中国发展；另一方面，百度日本也可以借用日本的总数
