成立公司沒花多少時間。在與風險投資家接觸的同時，李彥宏開始為公司組建技術研發團隊。
第壹個目標是劉建國。
劉建國主持了多項由國家自然科學基金和國家計委資助的研究項目，在國內IT行業也小有名氣。他最為成功和著名的是組織和開發了第壹個中文搜索引擎-天網。在加入百度之前，劉建國是壹名純粹的學者。1988年，劉建國畢業於Xi交通大學計算機系。同年，他進入北京大學計算機學院攻讀碩士學位。1991畢業後留校任教。從1997到1998，他在伊利諾伊州立大學做了兩年的訪問學者。
李彥宏在1998年夏天與劉建國結緣。當時，李彥宏計劃在清華大學做壹個關於搜索引擎的講座。從技術上講，天網是當時中國最好的搜索引擎。作為天網的主要開發者，劉建國自然成為了李彥宏邀請的對象。然而，由於種種原因，劉建國未能參加講座。雖然沒有機會見面，李彥宏已經在心裏記下了這個人。
1999的結尾，回國創業前夕，李彥宏想起了劉建國這個名字。於是，他根據互聯網上留下的電子郵件地址給劉建國發了壹封電子郵件，介紹了他的計劃和對中文搜索引擎的壹些看法，並邀請劉建國加入他的項目。很快，劉建國發來了回信。在接下來的壹段時間裏，李彥宏和劉建國討論了許多搜索話題，他們對技術、整個互聯網行業以及未來搜索引擎的重要性有著相同的看法。
兩位搜索引擎技術專家從未謀面，盡管在技術討論中英雄所見略同，但劉建國仍猶豫不決。此時，劉建國被提升為副教授僅幾個月。當時北京大學分教授和副教授等級。教授分為123級，副教授分為456級，劉建國為4級，是當時北大級別最高的副教授。幾年後他肯定會成為教授。座位、房子、社會地位相當高，生活相當舒適，要放棄這些榮譽和地位，劉建國自然要考慮壹下。當時，北京大學非常重視劉建國，北大的老同事，包括系主任都不願意讓他走。
當劉建國猶豫不決時，他通過美國朋友調查了李彥宏的背景。結果顯示，李彥宏具有強烈的創新精神，在全球搜索引擎技術專家中排名靠前，並具有良好的個性。俗話說，識英雄比英雄更重要。劉建國非常欣賞李彥宏，認為他是壹個值得信賴的人，真正想做點什麽，而且有長遠的眼光。找伴侶首先要找對人。這時，劉建國認出了李彥宏，並暗暗下定決心辭職。
事實上，更吸引劉建國的是，隨著互聯網商業化的不斷推進，劉建國自1995開始從事搜索引擎技術的相關研究以來，也看到了搜索引擎技術的巨大潛力和自己單位的局限性。在北京大學，盡管他也領導著壹個開發團隊，但劉建國非常清楚只有加入這個行業，才能真正實現技術的價值。
經過深思熟慮後，劉建國找到了系主任並遞交了辭職報告。他的許多同事都很震驚，劉建國的父母也不理解——北京大學不是任何人想去就能去的地方。其他人不斷擠進來，但他的兒子跑了出來，留下了他的金飯碗。35歲時，他辭去公職，在壹家前途未蔔的小公司冒險。
盡管面臨種種壓力，劉建國最終還是加入了百度，成為百度在中國招聘的第壹名員工。後來，劉建國將天網的周立民介紹到百度，負責架構設計。
現在我們有了壹位將軍和壹位軍師，下壹步就是招兵買馬。李彥宏和劉建國都是技術出身，他們的頭腦相對簡單，所以他們希望招募壹些純技術人才來做搜索引擎。他們把目光投向了附近的學院和大學。
當時互聯網行業火熱，壹群學生不費吹灰之力就被邀請面試。沒幾天，整個公司團隊就組建完成了。來自中國科學院研究生院的崔珊珊和北京交通大學的郭丹是百度招聘的首批實習生。
當時，百度剛剛在北大資源酒店租了1414和1417兩套房作為辦公室。辦公室直到過年後才裝修好，非常好吃。1417是李彥宏和徐勇的辦公室，中間隔著壹個小會議室。1414是工程師工作的地方。有10個座位，都是兩人位的卡座，位置比較寬敞。靠墻還有壹個小休息桌，上面擺滿了食物，這可能就是百度免費早餐的由來。此外，辦公室裏還有壹個小白板，用來發布壹些重要信息。正是這兩棟房子見證了百度未來兩年的許多重要歷史時刻。
當每個人走出北大資源酒店的小房間時，他們可能都沒有意識到自己無意中踏上了中國互聯網發展史上最重要的旅程。在接下來的九年裏，他們經歷了許多困難、壓力和風險，也收獲了許多成功、愉悅和興奮。2009年，百度有7000多名員工，平均年齡為28歲。百度這個名字已經成為壹個擁有自主知識產權的民族品牌的象征。或許連當初的創業者都不會想到，在短短9年的時間裏，百度創造了壹個神話。