正当Google春风得意的时候，一件不幸的事情发生了，差点倒闭。当时，公司共有约300台计算机处理搜索请求。1999年6月25日，这一天是Google接受Netscape搜索请求的第一天，由于Netscape的疏忽，所有的搜索请求全部转给了Google，Google的计算机一时无法处理如此多的请求，只好停机。这是致命的一击，Google员工甚至认为Google翻身的可能性只剩下2%。
痛定思痛，为了走出绝境，Google的工程师们行动起来，找到了一个绝妙的办法：在一个支架里摆放40~80台服务器，每一台服务器都有与大型驱动盘配套的中型台式PC机相同的处理能力。这个做法增加了大量的服务器，彻底解决了请求过量系统崩溃的问题。
3 2000年，Google一鸣惊人
营业收入：1900万美元
利润：净亏损1500万美元
员工数量：不到150人。
市场份额：2000年6月份的时候,Google市场份额仅为1％。
2000年，Google网页索引量达到10亿。这一年，Google一鸣惊人。
这一年，正是互联网泡沫破碎的时候，硅谷里哀鸿遍野，到处都有公司裁员或破产，到处都是失业的软件工程师和数学家，而Google却独善其身，在山景城Google总部里弥漫着轻松的气氛，带着台球杆到处晃悠的程序员，嚼着五彩糖豆的助理。Google是少数还在继续雇用新员工的公司。
这一年，Google推出法文版，还有德语、意大利语、瑞士语、荷兰语、芬兰语、西班牙语、葡萄牙语、挪威语和丹麦语版本。公司将Google网站翻译成其他语言，并在其他国家建立网站，以更加本土化的方式处理日益增加的国际访问流量。
2000年中期以前，Google虽然以搜索准确性备受赞誉，但因为数据库不如其它搜索引擎庞大，其商业价值并未彻底显现，没有登堂入室成为主流搜索引擎。
2000年6月，Google升级数据库，网页索引量达到10亿，每天1800万次查询，一跃成为世界上最大的互联网搜索引擎。Google击败对手，赢得了当时互联网霸主Yahoo的青睐。Yahoo同意使用Google作为后台技术服务商，而Yahoo帮助推广Google，推荐其为“互联网上最好的搜索引擎”。从此，Google一鸣惊人。
2000年10月，Google革命性地推出了Adwords广告系统，它按每次点击计费。在这个系统中，广告商竞价购买搜索结果中与特殊关键词有关的广告位置。这种广告以“赞助商名单”的形式出现在搜索结果旁边。这个系统奠定了Google的商业模式，决定了Google的未来。
4 2001年：Google首次赢利
营业收入：8640万美元
利润：699万美元
员工数量：250人
市场份额：
2001年初，Google每天处理的搜索请求达到了惊人的1亿次，相当于每秒1万次。Google作为动词进入了美国英语的词汇表，Google也作为生活必需品越来越融入了老百姓的生活。
2001年夏天,Google图片搜索发布。Google索引中存储了亿张图片，人们可以通过简单的点击而获取这些图片。当时根本就没有谁能够与它抗衡。人们利用搜索引擎可以找到照片、图形、图表等。
当恐怖分子在2001年9月11日袭击美国的时候，Google的搜索访问流量激增。
2001年8月，埃里克?施密特出任Google CEO，取代了联合创始人佩奇，施密特曾任Sun首席技术官、Novell CEO等职。施密特成为CEO费了很大的周折。当时KPCP与红杉投资时，曾经约定聘请一位经验丰富的经理人，但是佩奇并不积极，在投资公司反复施压下，不得已同意聘请施密特，条件是施密特要向Google投资100万美元。
