婀尽┍ㄌ闷煜碌腄AC公司看中，将其招致麾下，他摇身一变，成了DAC中国地区的CEO。后来，他还任职过NTT西日本法人本部运营官、Pcsuki公司中国厦门分公司的首席运营官、跨国公司的首任驻外代表等。
在陈海腾的光鲜履历中，最让百度看重的是其任职Index的管理经验。那时，加入Index的他主要负责亚洲地区新业务拓展和管理。当时Index还处于创业期，后来一步步成为日本最大的移动互联网内容提供商。换言之，陈海腾拥有创业型公司在扩展领土时期的成功经验，这恰是百度最欠缺的，加之他对台湾、厦门、上海、韩国等地的互联网市场行情也都十分了解，综合来看，他不但符合要求，且超出了李彦宏所要求的“即可”。
陈海腾的条件很棒，可他为什么会放弃自己已看到成功果实的美好前景呢？
其实他也有自己的盘算，以日本首代的身份回国发展，并非他的终极目标，与大多数日本留学生一样，他有着一颗热情似火的壮志雄心，他希望能代表中国公司在日本争夺市场、创造辉煌，并在新兴的行业中战胜世界顶尖企业，成为行业佼佼者。
正因如此，当百度发布招聘广告后，他的一位朋友告诉他，百度有一个为其量身而定的职位。恰是这条招聘广告，让陈海腾看到了实现梦想的希望，百度与之可谓一拍即合。
2006年年末，陈海腾加入百度，成为百度员工的第二天，他便以百度首代的身份抵达日本，肩负起了安营扎寨的重任。
虽然心怀百度冲向世界的伟大计划，但凭借他多年来对日本文化以及对雅虎、Google这些强劲对手的了解，勇往直前的百度日本，也难免暴露出了一丝铤而走险的味道。
百度在中国家喻户晓，在日本却鲜为人知，所以与陈海腾合作的日本商人，没人会相信这将会是一单决定未来的大买卖；另一面，百度越是将未来描述的无懈可击，那些对百度知之甚少者就越怀疑百度各方面条件的真实性。这还不是最棘手的，百度日本的基地建设，才是更大的麻烦。
首先，基地需大量设备、机房、IDC。在国内，这些事办起来易如反掌，而在寸土寸金的日本，想要找个足够大的IDC，则如大海捞针一般难。说到底，就是日本人不相信中国企业，大有处处刁难之意。
虽然戴尔公司与百度合作过广告，但其仍怀疑百度的经济实力，认为百度没有一次购买几千万设备的实力。故此，在付款方式和账期方面，给百度出了难题。直到后来了解了百度的真正实力之后，才同意其提出的货到付款要求。
设备搞定，只是冰山一角，筹建新公司的麻烦比肩接踵。
在日本，高端建筑是不允许外人随意走动的，为了能靠人脉关系来解决眼下的问题，陈海腾发动了自己在日本的所有关系，包括他在DAC的老板，都亲自出面，多次和各大网站的负责人约定时间后，再逐家登门拜访，为的就是能让这些老板了解到百度搜索的真正价值。
然而，在日本是没有“面子”一说的，别人不会因为你是大人物就“网开一面”。吃了几次闭门羹后，陈海腾明白了一个道理：想要最短时间达到目的，就要以小人物、小公司的心态低调行事。随后，他告诫来到日本的国内员工，与日本人打交道，心理上要有坐过山车的准备，要知道自己是在创业期，应把姿态放低，但内心却要相信百度的实力。最终，陈海腾就是靠着这种诚恳姿态和百度的实力，才逐一打动了各大网站的负责人。
转眼间，陈海腾在日本已经扎寨一年了，此时百度的员工队伍组建工作还未完成。百度在日本过低的知名度，也成了老生常谈的问题，想要在这种情况下挖到高手是不太可能的。而且，百度日本公司成立初期，临时办公场地格外简陋，招聘而来的第一位员工——泉真理来报到时，居然蹦出了“这是骗子公司”的念头。即便如此，百度仍恪守招聘标准。
陈海腾来日本之前，任旭阳曾再三强调，百度日本的员工标准，必须谨遵本地化原则，与百度总部保持一致，即“优中选优，宁缺毋滥”。陈海腾不负所望，把百度精益求精的卓越理念从中国带到了日本。
除了对技术人员的需求，百度日本公司还需大量的市场推广人员以及网络广告业务人员。李彦宏对此的解释是：“搜索引擎从本质上说是一个媒体，广告收入是主要的收入来源，广告公司的从业人员是比较容易理解搜索引擎和互联网网站发展的。”
星移斗转，百度日本公司的员工亦逐步到位，但很多人对百度仍存有很多疑问。在百度内部培训时，就有员工这样问过李彦宏，Google和雅虎在日本争夺市场已近10年，在我们看来很奇怪的美国产品，却被日本民众沿用至今，早已经习惯了Google和雅虎的存在，百度要如何打破日本人先入为主的观念，并在两家公司手中抢夺市场呢？
这也是个让李彦宏一直思虑的问题。
李彦宏知道，Google来日本时，雅虎已经势不可挡，但凭借超强的技术实力，Google在沉寂了两年之后，便开始大量吞噬日本网络市场，到2008年底时，其市场份额已接近全日本的30%。
想到这儿，李彦宏站起身来，态度坚毅地对所有人说：“日本市场并不是没有机会，但百度必须要做得更好，才能够在日本市场站住脚。”
百度日本公司落成后，日本当地的中国民众都十分高兴，很多人都去百度新公司参
