位於中關村的北大資源賓館鬧中取靜，四周高校林立，人才儲備豐富，對於百度這種技術創業型公司來說是非常有利的。作為從北大走出去的人，李彥宏多少還是有點北大情結的，這裏距離北大最近，或許他當時就考慮到了日後要吸納壹批北大的實習生。
籌建公司沒有花費太多時間。與風險投資商接觸的同時，李彥宏就開始為公司搭建技術研發團隊。
第壹個目標是劉建國。
劉建國曾主持由國家自然科學基金委員會和國家計劃委員會資助的多個研究項目，在國內IT業也算是小有名氣的人物。他最為成功且為人所知的是，組織開發了第壹個中文搜索引擎--天網。在加入百度之前，劉建國是純粹的學院派。1988年，劉建國從西安交通大學計算機系畢業，同年進入北京大學計算機學院攻讀碩士學位，1991年碩士畢業後留校任教， 1997～1998年在美國伊利諾伊州立大學做了兩年的訪問學者。
李彥宏與劉建國結緣是在1998年夏天。當時，李彥宏打算在清華大學搞壹個有關搜索引擎的講座，從技術上來說，天網是當時國內搜索做得最好的，作為天網的主要開發者的劉建國自然成為李彥宏邀請的對象。不過，後來由於種種原因，劉建國沒能參加那次講座。雖然沒有機會見面，但是李彥宏心裏已經記下了這個人。
1999年底，在回國創業前夕，李彥宏想起了劉建國這個名字。於是，他按照天網上留的E-mail地址給劉建國發了封郵件，介紹了自己的計劃和對中文搜索引擎的壹些看法，並邀請劉建國與他壹起來做這個項目。很快，劉建國便發來了回復。在接下來的壹段時間裏，李彥宏和劉建國探討了許多搜索方面的話題，在對技術的見解、對整個互聯網行業的看法，以及對未來搜索引擎的重要性等方面，兩人可謂誌同道合。
兩個素未謀面的搜索引擎技術專家，盡管在技術探討中英雄所見略同，但劉建國還是遲疑不定。此時，劉建國被提拔為副教授才幾個月。當時，北大對教授、副教授進行分級，教授分為壹二三級，副教授是四五六級，劉建國當時是第四級，是當時北大級別最高的副教授，過幾年肯定就是教授了。位子、房子都有了，社會地位也挺高，生活相當舒服，要放棄已到手的這些榮譽和地位，劉建國自然要好好考慮壹下。而當時北大對劉建國也很器重，包括系黨委書記在內的北大老同事都不願意讓他走。
劉建國在猶豫不決的時候，通過美國友人調查了李彥宏的背景，調查結果顯示：李彥宏有很強的創新精神，在全球搜索引擎技術專家中排名很靠前，人品也很好。所謂識英雄重英雄，劉建國對李彥宏十分欣賞，覺得他是壹個值得信賴、真正想做壹番事業、有長遠眼光的人。找合作夥伴首先要找對人，此時，劉建國認可了李彥宏這個人，於是暗地裏下了辭職的決心。
而事實上，更吸引劉建國的是，從1995年開始從事搜索引擎技術的相關研究以來，隨著互聯網商業化浪潮的不斷推進，劉建國也看到了搜索引擎技術的巨大潛力以及自己所在單位的局限性。在北大，雖然也領導壹個開發團隊，然而劉建國很清楚，只有投身實業才能真正實現技術的價值。
經過慎重考慮，劉建國找到系主任提交了辭職報告。他的很多同事都異常震驚，劉建國的父母也非常不理解--北大可不是誰想去就能去的地方，別人壹個勁兒地都往裏擠，兒子卻往外跑，放著好端端的金飯碗不要，35歲卻辭去公職，到壹個前途未蔔、剛剛創建的小公司冒風險。
在不顧種種壓力的背景下，劉建國終於加盟百度，成為百度在國內招聘的第壹位員工。後來，劉建國把天網的周利民也介紹到了百度，負責架構設計。
將軍、軍師都有了，下壹步是招兵買馬。李彥宏和劉建國都是做技術出身，心思比較簡單，因此希望招壹些純粹的技術人才來做搜索引擎。他們把目光放到了附近的高校。
當時互聯網行業炙手可熱，沒費什麽勁便找了壹群學生過來面試，沒幾天，整個公司團隊就組建起來了。來自中國科學院研究生院的崔珊珊、北京交通大學的郭眈等在校學生是百度招聘的第壹批實習生。
當時，百度剛剛在北大資源賓館租了1414和1417兩間套房作為辦公室。辦公室直到過年後才裝修好，味道特別大。1417是李彥宏和徐勇的辦公室，裏面還隔了壹個小會議室。1414則是工程師們工作的地方，有10個座位，都是兩個人壹組的卡座，位置比較寬敞。墻邊還放了壹個小休息桌，桌上堆滿了食物，這或許就是百度免費早餐的起源。此外，辦公室裏面還有壹塊小白板，發布壹些重要信息。正是這兩間房子，見證了百度未來兩年內的許多重要歷史時刻。
當大家從北大資源賓館那個小房間裏走出來的時候，或許並沒有意識到，他們已經不經意地走上了中國互聯網發展史上最重要的征程。接下來的9年時間裏，他們經歷了諸多艱難、壓力和風險，同時也收獲了許多成功、愉悅和激動。2009年，百度員工已超過7 000人，平均年齡28歲。百度這個名字成了擁有自主知識產權的民族品牌的象征。可能連當初的創業者都不會想到，短短9年時間，百度就締造了壹個神話。