从未受损的声誉及越来越多人的爱戴，让Google又赢得了更多的光彩，一份重要的研究称它是互联网搜索引擎的领头羊，这项研究表明，99%的用户认为其性能优于竞争对手。而它还锁定了至关重要的大学市场。它允许各家大学在学校的网站上发布其为人们熟知的五颜六色的标志和Google搜索框，并在这个过程中，培育出新的用户群体，其中包括受过良好教育的学生、教师以及校友。在2000年5月号的《纽约客》杂志上，Google被描述成“最先进的数字化搜索引擎”。也是在这个月里，《时代数字》（Time Digital）为Google做出了这样的褒奖：“Google就像是一束犀利的激光柱，而其对手就像是一根钝木棒。”
硅谷中的其他技术公司纷纷关门大吉，布林和佩奇却意气风发正准备大干一场。“抓牢你的贝雷帽，坐稳了！Google很快就要有法文版的了。还有德语、意大利语、瑞士语、芬兰语、西班牙语、葡萄牙语、荷兰语、挪威语和丹麦语版本的。”他们在写给朋友的电子邮件中这样写道，“我们在世界各地拥有如此众多的忠实用户，提供不同的语言风格的搜索服务是非常合理的举措。”公司将Google网站翻译成其他语言，并在其他国家建立网站来以更加个性化的方式处理日益增加的国际访问流量。它还开始引入无线搜索功能，这样手机用户就可以利用手机进行搜索了。
然后公司又投入一项新的使命，向互联网用户推广他们的业务和品牌，而不是坐等用户访问Google网站的主页。在这个新的项目中，网络上的新闻、购物信息发布者以及其他的网站可以在自己的网站上添加Google搜索框。它们的用户可以使用Google的搜索服务，而它们则可以获得介绍费。这次经营形式的转向使Google以及规模不一的许多网站发布商都获益匪浅。突然之间，许多网站——一开始仅仅在美国，后来延伸到世界的每一个角落，发现可以通过提供高质量的搜索来强化自己的网站，同时，它们还能够因此获得一笔收入而不需要为此付钱。从Google的角度来看，这就像是NBC或者FOX这样的电视网络向全国范围的连锁电视机构提供节目以扩大其品牌的知名度。这项策略几十年来在各大电视网络行之有效，而这项新举措也使Google得以接触全世界数百万计的互联网用户和网站主人。当它的竞争对手们纷纷淡出人们视线的时候，这项举措却大大提高了Google品牌的曝光率。为了保证最高的曝光率，以及最大的用户接触率，Google很明智地选择不要太贪婪。“通过签署联属合约，你可以在你的网站上添加一个Google搜索框，而且每当有人在你的网站上使用Google搜索服务，我们就会支付给你3美分。”布林和佩奇宣布，“这是我们感谢你宣传Google搜索服务的方式。”
2000年6月26日，Google朝着全球认可跨出了巨大的一步。它同雅虎签订了协议，为这家互联网上的发电站提供Google生成的搜索结果。这笔交易扩大了Google在网络中的活动范围，也提升了它的知名度，而且每天又增加了数百万使用Google的用户。雅虎是互联网中历史最长、知名度最高和业务最繁忙的网站，它是Google非常重要的客户。雅虎最终决定让Google取代之前承担这项任务的竞争对手Inktomi，成为雅虎的幕后搜索服务提供商，为这家年轻公司指明了新的未来发展分支的方向。雅虎在官方声明中宣布他们选择Google的原因很多，其中包括其搜索服务的专业性以及其注重为终端用户提供更系统的结果的做法。
“雅虎选择Google是因为他们与我们同样重视顾客的需求，”雅虎的总裁杰夫 · 马利特（Jeff Mallett）说道，“Google清楚地显示出了其适应网络飞速成长的步伐的能力，这尤其适应我们的需求，因为雅虎也在不断向全球扩张。”
谢尔盖 · 布林称这笔交易是“Google发展史上意义非凡的里程碑，也是对Google商业策略可行性强有力的证明”。这样的合作似乎是老天注定的——这两家公司的创办者们彼此相识，他们都曾经是斯坦福大学的学生，而且受到同一个风险投资家迈克尔 · 莫里茨的资金支持。这笔交易对拉里 · 佩奇意义更加特殊，因为他的哥哥卡尔二世也正在严肃地同雅虎谈判一笔大生意。第二天，6月27日，雅虎宣布了以4?郾13亿美元的价格并购eGroups的决定。卡尔 · 佩奇是这家科技公司的联合创办人之一。在雅虎同佩奇兄弟的关系史上，这是重要的一周，这也是Google和雅虎关系史上最美妙的一周。使这更加完美的是，Google宣布现在它已经是世界上最大的搜索引擎了，它的网站索引中存储了10亿张网页。这意味着，它不但是最快最好的搜索引擎，也是最全面的搜索引擎。“现在你可以在不到一秒的时间内搜索相当于11.3万米厚的纸张信息。”佩奇说，“我们认为这很了不起。”
2001年初，Google每天处理的搜索请求达到了惊人的1亿次，相当于每秒1万次。Google还作为动词进入了美国英语的词汇表，这个趋势被记录在《纽约观察者》上发表的一篇文章中，这篇文章记叙了纽约人在约会之前利用Google搜索对方信息的过程。尽管很少被讨论，自我搜索或说满足虚荣心的搜索，也就是人们利用Google在网上搜索对自己的评价的行为，也呈上升趋势。这是人类的天性。对于许多人来讲，如果自己的信息在Google搜索结果中出现，就证明了自己的重要性。
而对于Google而言，其优越性的证明有赖于搜索界精神领袖丹奈·沙利文的肯定。“精通关于搜索的一切的专家是丹奈·沙利文，《搜索引擎观察》的编辑。”布林和佩奇在1月份给朋友的信中写道，“在对他的《搜索引擎报告》的读者进行民意调查之后，丹奈称Google是提供‘杰出的搜索服务’以及‘最友善’的搜索引擎。我们对这个荣誉备感荣幸，因为沙利文先生对网络中任何一种搜索服务的微妙之处都非常熟悉。”
在广告生意方面，布林和佩奇在销售主管奥米德 · 科德斯塔尼（Omid Kordestani）的帮助下，成功吸引了美国最大的零售商沃尔玛以及主要的汽车生产商阿库拉（Acura）进入这个新的媒体。这些大公司再加上数千家中等规模的公司都在Google网站上发布自己的产品广告。布林和佩奇并不认为广告代表着恶，相反，他们开始将Google生成的相关性很强的广告看做他们为进行网络搜索的计算机用户提供的信息的重要组成部分。
