Освоившись в Стэнфорде и проконсультировавшись с куратором, Ларри приступил к работе: «Я решил, что либо стану профессором, либо создам свою компанию… Для меня было огромным счастьем поступить в Стэнфорд. Я считал, что для меня с моими устремлениями это самое лучшее место на земле». Ларри в рамках своей докторской диссертации занялся изучением структуры ссылок, то есть связей между веб-страницами.

      В результате Пейдж разработал простенькую поисковую систему, назвав ее BackRub, поскольку путь от одного сайта к другому по ссылкам можно было выстроить в обратном направлении, словно бы через заднюю дверь. Вскоре к Ларри присоединился и Сергей. Пользователи компьютерной сети Стэнфордского университета быстро распробовали поисковик Пейджа, и в течение 1996—1998 годов он приобрел такую популярность среди студентов и профессуры, что явно тянул на коммерческий проект. Времени на науку стало не хватать.