Pertemuan keduanya kemudian berkembang menjadi kerja sama. Setahun setelah pertemuan tersebut, Page dan Brin mulai mengembangkan sebuah mesin pencari yang memiliki pendekatan berbeda dalam menentukan pentingnya sebuah halaman web.
Mereka mengembangkan sistem yang memanfaatkan hubungan atau tautan antarsitus untuk menentukan tingkat kepentingan suatu halaman di internet.
Mesin pencari tersebut awalnya diberi nama BackRub.
Nama itu kemudian diganti menjadi Google. Menurut Google, nama tersebut merupakan permainan kata dari istilah matematika untuk angka 1 yang diikuti 100 angka nol, atau googol.
Nama tersebut dianggap sesuai dengan ambisi Page dan Brin untuk mengorganisasi informasi dunia serta membuatnya dapat diakses dan berguna bagi masyarakat luas.
Perkembangan proyek Page dan Brin mulai menarik perhatian kalangan investor Silicon Valley.