Диссертация Пейджа так и не была написана. Пейдж пригласил на работу ещё одного выпускника Стэнфорда, гениального математика по имени Сергей Брин (интересовавшегося вопросами анализа данных). Вместе они должны были создать новую поисковую машину. Летом 1996 года на веб-сайте Стэнфорда состоялся дебют прототипа системы Google, носившего название BackRub. В течение первого же года трафик BackRub чуть ли не превысил трафик всей остальной университетской сети. Пейдж и Брин поняли, что если они хотят превратить свою поисковую систему в настоящий бизнес, потребуются немалые деньги для покупки компьютерного оборудования и организации широкополосного сетевого доступа. Летом 1998 года им на помощь пришёл богатый инвестор из Силиконовой долины, вручивший чек на сто тысяч долларов. Компания переехала из комнаты в общежитии в свободную комнату в доме друзей в городе Менло-Парк. В сентябре Google была зарегистрирована как частная компания. Её название представляло собой альтернативное написание слова «гугол» (googol), обозначающего десять в сотой степени. Оно было выбрано для того, чтобы ещё раз подтвердить цель компании - организовать «практически безграничный объём информации в Сети». В декабре в журнале PC Magazine появилась статья, восхвалявшая новую поисковую машину с причудливым названием, обладавшую «крайне удачным механизмом, позволяющим получать максимально полезные результаты поиска»19.
Благодаря своей идее, Google могла вскоре обрабатывать результаты миллионов - а потом и миллиардов - поисковых запросов в день. Компания стала сказочно успешной, по крайней мере, если судить по величине трафика на её сайте. Однако она столкнулась с той же проблемой, что и множество других доткомов. Компании никак не удавалось понять, каким образом превратить весь этот трафик в деньги. Никто не был готов платить за поиск в Интернете, а Пейдж с Брином не хотели нагружать результаты поисковых запросов рекламой. Они боялись, что реклама негативно повлияет на основу основ работы Google - математическую объективность. «Мы предполагаем, - писали они в своей научной работе в начале 1998 года, - что поисковые машины, деятельность которых финансируется с помощью рекламы, будут неминуемо склоняться в сторону рекламодателей, забывая при этом о том, что нужно потребителям».
При этом молодые предприниматели прекрасно понимали, что не смогут долго прожить за счёт дотаций венчурных капиталистов. В конце 2000 года они придумали хитроумный план. Небольшие тестовые рекламные объявления транслировались только на страницах с результатами поиска - в данном случае, они пошли на максимально допустимый компромисс со своими идеалами. Вместо того чтобы продавать рекламное пространство по фиксированной цене, они решили устраивать аукцион. Эта идея не была оригинальной - она уже использовалась другой поисковой машиной, Go То, однако Google организовала этот процесс по-иному. Если Go То оценивала рекламные объявления в поисковых запросах по величине рекламных бюджетов (то есть чем выше была цена, тем более предпочтительное место занимало рекламное объявление), то Google добавила в 2002 году второй критерий. Расположение рекламы определялось не только суммой ставки на аукционе, но и частотой, с которой пользователи на самом деле нажимали на ссылку. Эта инновация позволяла рекламе на сайте Google оставаться «уместной» (по словам основателей) по отношению к содержанию поисковых запросов. Нежелательные объявления исключались из системы. Если посетители считали рекламу неуместной, они просто не кликали на неё, и со временем она переставала показываться на сайте Google.
Аукционная система, получившая название AdWords, обладала ещё одним важным свойством: связь размещения рекламы с количеством кликов значительно улучшала величину показателя перехода по кликам. Чем чаще люди нажимали на ссылку на рекламное объявление, тем чаще и заметнее оно появлялось на страницах с результатами поиска, а это приводило к новым кликам. Поскольку рекламодатели платили Google за каждый клик, прибыли компании начали расти как на дрожжах. Система AdWords оказалась столь привлекательной, что многие другие сайты начали заключать контракты с Google на размещение «контекстной рекламы» на своих страницах, привязывая рекламу к содержанию страниц. К концу десятилетия Google оказалась не просто самой крупной интернет-компанией в мире. Она стала одной из крупнейших компаний во всей медиаиндустрии. Объём её продаж составил более 22 миллиардов долларов (почти целиком - за счёт рекламы), а прибыль - около 8 миллиардов. По некоторым расчётам, состояния Пейджа и Брина насчитывают свыше то миллиардов долларов.