然而，1998年年中，这项服务增长的速度使佩奇想到了哥哥经营的eGroup公司。“它开始进行越来越多的搜索，卡尔开办eGroup公司的经验使我们明白，如果你有一样以如此高速度发展的东西，它会一直发展下去。”

1998年底，Google每天要回答1万多条查询。佩奇和布林很清楚，靠他们求爷爷告奶奶弄来的资源很快就无法满足Google的需要了，开办一家公司是唯一的选择了。这两位创业者找到了另一位导师――戴维.切瑞顿，切瑞顿是斯坦福大学分布式系统项目组的负责人，也是一位公司筹建的老手。他曾创建了网络技术开发公司Granite System，并把它以22亿美元的价格出售给思科。切瑞顿建议布林和佩奇去找Sun公司的创始人之一安迪.贝托尔斯海姆，因为他对早期投资很感兴趣。

根据佩奇的回忆，布林在一天深夜给贝托尔斯海姆发了一封电子邮件，要求与他见面会谈，贝托尔斯海姆立刻就回复了。他提议双方在第二天早上8点见面，尽管这不是一个博士生们习惯做产品演示的时间。双方还约定，那个时间在帕洛阿尔托的切瑞顿家的门廊见面―贝托尔斯海姆每天上班都会经过那里。

“在帕洛阿尔托的门廊里，戴维有一台手提电脑和一个以太网接口。我们做了演示，安迪问了许多的问题。然后他说：‘好吧，我不想浪费时间。我确定如果我开一张支票给你们的话，会对你们有所帮助的。’”佩奇回忆说。

佩奇和布林还没有想到会有这样的提议，不过在贝托尔斯海姆去他的汽车那边取支票簿的时候，两个人考虑了一下要多少钱合适以及要对公司作出什么样的估价。贝托尔斯海姆回来时，他们提出了一个估价。佩奇是这样讲述那个故事的：“我们告诉他我们的估价，他说：‘噢，我不认为这个数够用，我认为应该是这个数的两倍。’”

布林和佩奇大吃一惊，不过，他们当然欣然同意了。贝托尔斯海姆问支票抬头要开给谁。这两个人还没有想好公司的名字，贝托尔斯海姆建议他们就用这项服务的名字―Google，他们同意了。几分钟后，佩奇和布林得到了一张10万美元的支票。如果曾经有过开公司的理由的话，这就是一个。

布林和佩奇到汉堡王吃早餐以示庆祝。“我们觉得应该吃点味道真正好的东西，尽管它确实不是什么健康食品。”佩奇说，“而且，它很便宜。看起来它就是各种因素的完美结合，特别适于庆祝得到投资。”