他们说，AltaVista只是一个开端，而未来属于Google。弗莱厄蒂也认为他们的创意很酷。“我感觉他们以链接为基础的页面排序方式一定会大有作为，而且它刚好可以弥补AltaVista的不足。”弗莱厄蒂说道。但是，他还是提醒他们，一旦他们的创意在互联网上流行起来，问题和烦恼也会随之而来。人们会试图闯入你的系统，攻击你的网站，还会恶意操纵你的搜索结果。不过，布林和佩奇并没有被吓倒，恰恰相反，他们信心十足，希望他们的技术可以为更多的人所用。“他们对自己能够做到的一切感到兴奋。”阿利森说，“他们急着同大家分享自己的成果。从根本上讲，他们只是用比较礼貌的方式说，‘AltaVista已经过气了。它没有满足人们的需求。’而这两个家伙手中掌握着PageRank这个法宝。”
在中国餐馆就餐几周之后，布林和佩奇得到了弗莱厄蒂的回音，他说AltaVista最终还是决定放弃Google。因为AltaVista的母公司数字设备公司（DEC）不希望在技术上仰仗外人。“那些管理工程技术部门的人不太愿意从外部引进技术，”弗莱厄蒂说，“他们有着非常强烈的‘不是在这里研发’的门户之见。”让事态更加复杂化的一个因素是，当时DEC正在进行同康柏电脑公司的合并案。搜索引擎并非他们的重心，也不是优先考虑的部分。尤其是，当时AltaVista正在成为一站式目标网站，希望吸引用户将它的网站作为其使用网络的起点。搜索只是AltaVista提供给互联网用户的众多服务中的一种，它还提供新闻、购物、电邮和其他一些服务。
之后，斯坦福的教授们和大学的技术认证办公室还帮助布林和佩奇同Excite以及其他一些搜索引擎进行接洽，可是，这些公司都没有买下Google。对这些公司来说，是否拥有更好的搜索技术是无关紧要的。看起来，他们的重心都放在出售尽可能多的广告，并尽可能迅速赢得最多收入上。维诺格拉德陪着他们拜访了一家沙丘路的风险投资公司，但是没有人对为“搜索”提供资金感兴趣。尽管拉里和谢尔盖相信，对于在互联网上搜寻信息的用户们来讲，搜索引擎对于他们的网络使用经验作用特殊且重要，但是，对于其他人来讲，搜索引擎则是替补队员，只是在一系列五花八门的服务中的一种。不过，他们两个并没有放弃。“他们或多或少对权威持有怀疑的态度，”维诺格拉德说，“如果他们看到全世界都往某个方向移动，而他们相信应该往另一个方向移动，则他们更有可能说，‘这个世界上的其他人都错了’，而不是说，‘也许我们应该再重新考虑一下’。他们对自己的方法非常有信心，他们会告诉你其他的人都错了。”
表面上看，雅虎应该愿意买下他们的技术，因为它主要依靠人工编辑的地址目录来搜索网络，而缺乏快速搜索的办法。可是，它也拒绝购买Google技术或者其使用许可。在一定程度上，雅虎拒绝这个搜索引擎是因为它希望计算机用户花更多的时间在它自己的网站上。而Google搜索引擎创造出来，是为人们提供快捷的答案，使他们可以迅速到达最相关的网站的。而雅虎的地址目录即可以回答问题，又能够将用户留在雅虎网站上，购物、看广告、查邮件、打游戏，使人们在雅虎网站上花更多时间和金钱，而不是更少。雅虎的创办人之一大卫 · 费罗给布林和佩奇的建议是：如果他们真的相信自己的搜索引擎独一无二，并愿意挖掘它的潜力，最好的选择是暂停在斯坦福大学博士阶段的学习，创办自己的公司。他说，这样，他们就能创造出适合他们搜索引擎的经营模式。如果这个引擎像他们所宣传的那样好的话，它就一定会很快站稳脚跟，因为，互联网成长速度惊人，而用户总是被吸引到最棒的服务和网站上。
不断遭到拒绝使拉里和谢尔盖备受打击，不过也使他们的信念更加坚定。他们不知道该怎么办。“他们面临两难的选择：‘我们要离开学校吗？或者我们把它作为一项课外项目进行？’”维诺格拉德说。在遭到一系列拒绝之后几个月，他们决定，至少目前他们的重点是为斯坦福大学的用户们改进自己的服务，以后再做出更重大的决定。有一天，在不熟练地摆弄一个叫做GIMP的图形软件的时候，谢尔盖仿照雅虎的标志，为Google的每个字母填充了颜色还在它们的后面添了一个感叹号。他似乎对自己做出的新标志非常满意，尽管它只不过是几个幼稚园风格的填充着基色的印刷体字母，而且还是放在纯白的背景之上的。不过，对谢尔盖最有意义的不是新标志的样子，令他得意的是，通过自学，他学会了使用GIMP，这个免费的图形软件并不很容易操作。
1998年春天，布林和佩奇向许多被他们称为Google的朋友的人发送电邮版新闻通讯，希望他们帮助自己传播信息。他们写道：“Google目前的数据库已经投入运行一个多月了，我们希望能够得到你的反馈——”“你对搜索结果还满意吗？对于新的标志和格式你有什么意见？我们提供的新服务对你有用处吗？如果有评论、批评或创意，或者发现其中的bug，都欢迎你提出来。此致！——拉里和谢尔盖。”
7月的时候，他们在每个搜索结果下添加了一些概括信息，或者说是摘录的片断，并用粗体突出了某个网页上同查询语句特别相关的部分。这样的举措使Google的用户不再需要一个一个地访问这些网页来决定哪些结果是最有用的。“我们期待在接下来的几个月中看到Google发生一些改变。我们计划在现有的2 400万张网页的基础之上，再大幅扩充Google的索引。对于那些为我们发来标志和建议的人，我们在此深表谢意。请继续这样做。过得愉快并继续使用Google搜索。”他们在另外一份邮件中这样写道。
尽管他们在邮件中显得干劲十足，但维诺格拉德知道，他们现在正遇到很大的阻碍。要想真正让Google发展壮大，他们需要离开校园并承担一定风险。但是，没有资金来源，他们没有办法购买他们需要的计算机零部件来尝试这个行动。维诺格拉德强调了佩奇的断言，“我说，‘我看不出你们要怎么弄到那些钱。’他答道，‘那么，你会看到的。我们会找到解决问题的方法。’”
