佩奇和布林很快就发现BackRub的搜索结果要优于Alta Vista和Excite这些传统的搜索引擎，因为它们常常反馈毫不相关的结果。佩奇回忆说：“那时我们想，为什么它们会反馈明显无关紧要的结果呢？因为它们只是看重文本而忽略了其他信号。一旦掌握了它，你就会清楚知道这个信号对搜索有多么重要。”

这个信号，也就是现在我们所知道的PageRank，促成Google建立的神秘技术配方。为了检验PageRank在用于用户搜索程序的时候是否有效，佩奇和布林一起编写了一个BackRub搜索工具。它只检索URL中的文字，然后运用PageRank来为结果的相关性进行排序。即使这样，它所提供的结果也比传统搜索引擎好得多，因为传统搜索引擎只根据关键词排序。这时候，佩奇和布林知道他们做成了一件了不起的事。

这个引擎不光是好用，而且随着网络的发展壮大它会越变越好。PageRank通过分析链接来工作，所以网络越大链接就越多，引擎提供的结果就更准确。这个事实促使这两位发明人给他们的新引擎命名Google。这是googol的变体，googol代表“1”后面跟100个“0”。1996年8月，他们在斯坦福的网站上发布了Google的第一个版本。

在斯坦福内部的一小批人中间，Google轰动一时。备受鼓舞的佩奇和布林开始改进他们的服务，在索引中加入全文搜索和更多网页。然而，搜索引擎要求惊人数量的计算机处理资源。研究生通常没有钱去购买新的计算机，佩奇和布林也不例外。他们借钱建成了Google―从网络试验室弄来一块硬盘，从计算机科学装配中心弄来一个闲置的CPU。他们把佩奇的宿舍改装成计算机实验室，把那些零部件组装成一个计算机怪物，然后把它整个接入斯坦福的校园宽带网。在往佩奇的房间里塞满设备之后，这两个年轻的学生又把布林的房间改装成办公室和编程中心。

据佩奇说，这个项目的另一位导师――赫克托.加西亚-莫利纳借给这些学生一台Sun Ultra工作站，它的内存是普通个人电脑的10倍。但是即使这样还是不够用，为工作获取设备资源几乎成了全职的工作。“我们从其他课题组讨来硬盘和连接元件，因为我们要处理太多数据了。”佩奇说，“我们不得不请求他们开放他们的布线室，借给我们以太网网卡。”

拉里.佩奇发给特里.维诺格拉德的一封电子邮件可以说明他们遇到的问题。日期是1996年7月15日，下面是它的一部分：

我几乎没有任何硬盘空间了。我大概下载了……2 400万个不同的URL，1亿个链接。我想我大概还需要8G的空间来储存它们……现在的零售价是1 000美元4G……而我只储存了全部网页的15%，不过这个工作看来前景很不错。