接到百度的邀约后，任建斌首先见了王湛，之后又先后见了沈皓瑜、向海龙、李彦宏，等于百度的所有相关决策人都见过了，而且百度很明确，当即向任建斌发出了欢迎加盟的邀请。这些环节全部走完，不过花了一天时间。任建斌没想到百度做决策这么快。
事实上，在百度之前，Google也找过任建斌。那是2006年3月份，Google中国通过猎头公司向任建斌表达了想挖他过去参与客户服务的意向，Google中国要求很严，任建斌按照要求准备了从高考成绩到MBA成绩等所有该提供的资料，前后历经了三个月时间。任建斌也与李开复等人见过了面，但这个事情最终不了了之。
其实，在与猎头交流的时候，任建斌当时没想到自己这么快就决定留在百度。但是，相比Google漫长的三个月时间，任建斌自然觉得百度一天之内见过所有相关的决策人，并在一天之内作出决定的速度好快。这给他留下了深刻印象，也使他最终决定留下。
2007年8月15号，任建斌正式加盟百度。
通过前期了解，任建斌发现原来百度的业务量有这么大，远远超出了他之前的想象；在客户服务上，百度已经有了一定的基础，但这个基础还不是很牢固，更需要随着业务量的提升大大加强。
当时百度有146000个竞价排名会员。一般客户服务人员与客户的比例大概是1：100。按照这个比例，百度当时需要的客户服务人员应该是1460个。之所以每个客户服务不能服务太多客户，要保持这样的比例，是因为要保证比较高的服务质量。
2007年8月份时候，百度在全国的客户服务人员是1300人左右，人员配置差距不大，但如何能够服务好则是个重大考验。
百度之前的客户服务是区域分布式的服务体系，各地的代理商，分公司都在本地建立有服务于本公司所辖区域客户的服务机构。而百度在北京实行的是集中式的管理体系，位于北京的服务管理部门，有200多人，因此，百度客户服务的管理和运营体制不一样。而分布式服务本身，相对于集中制服务的管理难度更大。
本来，百度当初设计这样的客户服务和管理体系的时候，是希望位于北京的服务管理部门研究客服的需求、服务的方式，然后把服务方式做成标准的培训课件，指导一线运营，让客户服务人员系统地提高服务能力的。服务管理部门的另外职能是搜集、分析、监测运营数据，从中发现某个运营单位有什么样的问题，再通过长驻在当地的一线区域经理指导改进渠道的工作。在这个设计中，百度的客户服务实行的是二维管理结构。
另外，摩托、亿龙、橡果国际等企业，每个公司销售的商品都只有一类，服务内容基本上是统一的，很容易标准化、程式化，而百度销售的竞价排名具有强烈的个性化特征，都需要根据客户的具体情况进行量身定做，服务内容复杂、服务周期长、对服务的专业性要求高。这在客观上，给百度客户服务的标准化带来了困难。
有着十几年客户服务经验的任建斌觉得这样的二维管理结构是可行的，但是，与行业里的服务标杆企业相比，百度的客户服务还有着比较大的距离。一是分布式服务，二是非标准化服务，再加上近20万庞大的客户群，来自百度这个服务体系的挑战比任建斌以往见过的任何一个服务体系的难度都大。
其实，百度的客户服务，更像一个老师，是教育、培养客户的过程。这是与中国当下的经济发展状况相关的。百度的竞价排名面对的是亿万家中小企业，这些中小企业大都缺两个方面的知识：
一是在网络和计算机方面的知识欠缺，很多中小企业主自己是电脑盲。在某个地区，中小企业主里高中以上学历的老板不到30%；
第二，缺乏营销能力、营销经验。在美国市场，中小企业主从小就可能去跳蚤市场锻炼了，在市场上打拼的时间长，获得的营销经验和训练很多，因此，在美国市场，网站只需要提供辅助性服务就能够满足中小企业的需求，只要把客户界面做好，中小企业用户就会将网络营销工具使用得非常好。而在中国，大量中小企业缺乏网络营销知识和技巧，需要专门人员进行基础知识和技能的培训。
因此，在中国，百度的销售和客户服务人员都是在行使教育客户的职能。对于一部分客户，百度的销售和客户服务人员可以教育过来，教会他使用网络营销技巧，之后该客户的使用就会越来越成熟。但是，也有一些客户，可能长期教育都教不会。这个时候，百度的销售和客户服务人员就相当该客户的一个代理、保姆，客户把他在网络上的营销完全交付给百度来处理。而在代理客户进行网络营销的过程中，百度的有关人员要不断去给客户沟通、解释。
这意味着，百度一个客户服务人员要教育100个客户。工作量很大，而且对客户服务人员的素质和能力要求很高。
Google在美国之所以做得比较好，与美国市场的成熟度是密切相关的，Google只需要把用户界面做好，用户自然就会使用，不用太多教育性的服务。因此，Google在美国是没有人工客服的。到中国以后，Google延续了美国的做法，一开始没有在中国设立客户服务中心，即使有人工客户服务，也没有很好得起到教育客户的作用。看来，Google在中国市场无法赶上百度真是有理由的。
而百度将近1500人的客户服务队伍，大都是“80后”，毕业一两年的学生，甚至刚毕业的学生比较多，这批年轻人对新东西的接受很快，但是生活、工作经验少，营销理念比较弱。如何让这批人迅速成长成为可以教育中小企业主的优秀老师，甚至成为一个网络营销专家，也是一个很大的挑战。
针对上述问题，百度客户服务的策略是，先把客户的需求了解清楚，客户是谁，他在哪儿，他有哪些难题，他们到底为什么需要百度等等。任建斌嗲量带领百度客户服务部门针对客户需求做了很多调研、访问和测试，将客户的需求进行了大规模归纳总结。这个工作做完后，可以通过两个途径解决上述问题；第一个方向是让一线的服务变得简单化，减少服务运营体系对人的依赖。2007年和2008年，百度客户服务重点在推进这个工作。另一个方向是老老实实做培训，逐步提升每个客户服务人员的能力和水平。
会议营销是百度一个很重要的手段。会议营销的特点是可以面对面沟通，沟通更彻底；另外，会议营销的效果能够得到特别好的保证。一百个人讲同一个故事给另外一百个人，可能有三十个会讲走调，会议营销相当于讲故事的人是同一个，故事内容是统一的、标准的。虽然，会议营销覆盖的人群数量有限，但营销的效果非常好。之前，百度各个分公司、代理商都自己做会议营销，营销流程、宣讲内容都不统一，今后，将逐步实现标准化。
百度还在建设一套统一的客户服务网络系统，该系统上线后，全国分公司和所有的代理商都采用同一套系统维护客户，服务会更加标准化。在这个基础上，百度还将统一全国的销售平台，建立统一的客服电话销售中心。