2000 – К середине года количество ежедневно обрабатываемых Google поисковых запросов достигает 18 миллионов, а в ее индексе уже больше миллиарда копий веб-страниц, что выводит Google на позицию крупнейшего в мире поисковика.
Запущены первые десять иноязычных версий Google – французская, немецкая, итальянская, шведская, финская, испанская, португальская, голландская, норвежская и датская. В тот же год несколько позже появляются версии на китайском, японском и корейском языках.
Компания Yahoo! избирает Google своей поисковой системой по умолчанию.
Google запускает программу AdWords по размещению онлайновой рекламы на основе ключевых поисковых терминов.
2001 – К Google присоединяется Эрик Шмидт, сначала как первый в истории компании председатель правления, а позже – в качестве генерального директора. Google приобретает у Deja.com ее сайт дискуссионных групп UseNet и трансформирует его в Google Groups. Это было первое корпоративное приобретение Google. Девиз «Не делай зла» впервые звучит на рабочем совещании Google и вскоре становится ее неформальным этическим кредо.
2002 – Ларри обращается к своей первой альма-матер, Мичиганскому университету, с просьбой разрешить сканирование университетских библиотечных фондов для архива каптированных страниц.
Google объявляет, что ее услугами интернет-поиска теперь будут пользоваться AOL.com, CompuServe и Netscape. Под влиянием трагедии 11 сентября 2001 года Google добавляет в новостную службу Google News 4 тысячи новых источников информации.
В онлайн выходит услуга шопинга Froogle, однако особого успеха она не имеет; позже ее переименовывают в Google Product Search.
2003 – Американское диалектологическое общество (American Dialect Society), регистрирующее новые слова и выражения, которые входят в словарь американского английского языка, признало наиболее полезным словом 2002 года слово Google.
Google приобретает программное обеспечение для блогов у его разработчика – компании Pyra Labs/Blogger. Google предлагает вниманию рекламодателей еще один сервис размещения рекламы AdSense. Проводится регистрация участников Code Jam – первого конкурса, который Google проводит для программистов.
2004 – Google переезжает в новый кампус в Маунтин-Вью, получивший название Гуглплекс.
Служба электронной почты Gmail становится бесплатной для пользователей.
29 апреля Google объявляет о намерении провести IPO. 13 августа, в пятницу Google становится открытым акционерным обществом и проводит первое публичное размещение своих акций, стартовая цена – 85 долларов за штуку.