“他们从来没有郑重其事地坐下来，然后说，‘让我们来发明下一个伟大的搜索引擎吧。’他们只是想要解决有趣的问题，又碰巧想到了一些不错的创意，”莫特万尼说，“拉里贡献了一些想法，谢尔盖贡献了一些想法，我也贡献了一些想法，我们都参与了项目的创意。渐渐我们发现自己正在建立一个完整的搜索引擎。”维诺格拉德也同意他们的想法是一天天逐渐发展成熟的，“他们一开始并没有想要成立一家公司，不过他们确实想要创造更优越的搜索方式。”
布林、佩奇和莫特万尼一起建立了一个复杂搜索引擎的雏形，供斯坦福大学内部使用。这个搜索引擎以传统的搜索引擎技术为基础，并引入了PageRank算法，因此，用它在互联网中搜索信息，得到的结果在相关性上比以往的引擎要优越得多。其他引擎主要依赖将搜索与句中的词语同网页上的词语进行比对来进行搜索，而PageRank则更进一步，将搜索结果以逻辑形式排序之后再呈现给搜索用户。这是第一次，人们可以迅速地在互联网中进行搜索并迅速地找到有用的结果。
1997年秋天，布林和佩奇决定给BackRub起一个新的名字。佩奇绞尽脑汁却还是想不出一个从来没有人用过，而且容易引起人们注意的名字，所以他请同一办公室的肖恩 · 安德森来帮忙想一个。“所以，我就走到白色书写板前面开始进行头脑风暴，写下一个又一个名字，而他不停地说‘不行，不好’。”安德森回忆说。这种情况持续了几天。“他几乎绝望了，所以我们又进行了一次头脑风暴。我坐在白色书写板前面，提出一个又一个创意，最后我问，‘Googleplex怎么样？你们不是要建立一个通过搜索和索引巨大的数据库来使人们对信息进行组织的公司。Googleplex是一个巨大的数字。’他很喜欢这个名字，说，‘那么，我们就用Google怎么样？’因为他喜欢短一点的。我在我的工作站中键入G-o-o-g-l-e，不过我把这个词拼错了，而这个词还没有被注册。拉里认为这个名字可以接受，于是当天晚上我们就用这个名字注了册，并在白板上写道：Google?郾com。同雅虎和亚马逊一样，这个名字很有互联网公司的气质。第二天我一进办公室就发现塔玛拉留了一个条子说：‘你们拼错了。正确的拼写是G-o-o-g-o-l。’可是，注册已经被接受了。”
1997年，这个引擎以google?郾stanford?郾edu的网址为斯坦福大学内部的学生、教师和管理人员使用。在校园里，人们对这个引擎的性能有口皆碑，它很快就流行起来。大学的技术认证中心开始为这项技术申请专利。斯坦福的教授和学生都开始用它来在网络中搜索信息。“它很快就成为我唯一使用的搜索引擎。”斯坦福的丹尼斯 · 阿利森说。“Google很快就成为我系统默认的搜索引擎，”维诺格拉德补充说，“它很快就在斯坦福流行起来了。”
他们没有钱雇用设计师和艺术人才来设计精致的页面，所以Google的主页一直很简单。不过，从刚开始的时候起，Google干净、清新的外表就得到了寻找信息的互联网用户的青睐。Google主页以白色为背景，只使用最基本的色彩，它的纯净在这个杂乱无章的世界上具有广泛的吸引力。它简单清新的形象与大量拥挤不堪的网页形成了鲜明的对比，那些网页上到处都是闪烁的广告，塞满了图形和各种形式的文字。Google并不在其主页上兜售任何东西，所以人们自然而然地感觉到Google是他们自己的，也非常乐意使用它。“以这种方式设计主页，实在是个明智的选择。”阿利森说道，“如果你去一家网页设计公司，要求他们为你的搜索引擎设计主页的话，你肯定不会拿到这样的设计。页面上没有动画效果，没有金属质感的色彩，也没有声音和光影。它的设计直接挑战了这样一个人们普遍相信的说法：人们喜欢在一片嘈杂声中找寻自己的方向。”
随着数据库规模越来越大，用户数量越来越多，布林和佩奇的计算机不够用了。但是，他们没有足够的现金，所以他们千方百计地省钱，自己购买零部件组装机器，还在仓库里翻找没有人认领的计算机。“我们猜想，如果一台计算机的主人没有马上把它们拿走，就证明他们不急用，我们就先借来用用。”布林说。他们的导师们在得知他们到处搜寻可用之物的窘境之后，从斯坦福的数字化图书馆计划中拿出1万美元资助他们。他们在盖茨楼360室塞满了计算机之后，又把佩奇的宿舍变成了数据中心。“我们收集了一大堆五花八门的零部件。”布林说。同时，他还特别提到，他们学到了非常有益的一课：通过集成和连接便宜的个人电脑部件可以做出性能优越的计算机处理系统。“为了节省一分钱，拉里愿意搜遍整个世界。”斯坦福大学计算机系统负责人查利·奥吉斯（Charlie Orgish）这样说道。
1998年3月，坐在帕洛阿尔托的一家叫做东方美食家（Mandarin Gourmet）的中国餐馆里，佩奇和布林打算向保罗·弗莱厄蒂（Paul Flaherty）介绍自己这种性能更好的搜索引擎的优点。弗莱厄蒂在斯坦福拿到博士学位，是AltaVista的设计者之一。布林和佩奇希望AltaVista公司能够付100万美元购买即将获得专利的PageRank系统。毕竟，这个算法可以改进他们的搜索结果，而AltaVista占据了整个搜索市场份额的54%，所以，从逻辑上推断，这家公司应该对吸收最优越的技术感兴趣。而布林和佩奇也可以在售出专利之后，继续他们在斯坦福的学业。
在听完弗莱厄蒂对AltaVista工作原理的解释之后，这两个Google发明人知道自己的系统比他们的更优越。弗莱厄蒂说的另外一件事也让他们印象深刻：整个AltaVista的数据库全部打印出来的话，要堆9 650米高，而这个搜索引擎可以在不到半秒钟的时间内从这个数据海洋中找出任何一个词。这种描绘使他们久久难以忘怀。这场晚宴的主人是丹尼斯 · 阿利森，内有预测运气的小纸条的甜饼还没有上桌，他就开始担心这次会面的前景了，不知道它会变成激烈的争执，还是能够以友好的气氛结束，因为布林和佩奇说话的方式太激烈了。
