...egy új keresőrendszer kifejlesztésén dolgoztak. Míg a hagyományos keresőmotorok az eredményeket a keresőszónak az adott oldalon való előfordulási gyakorisága szerint rangsorolták, ők ennél hatékonyabbnak tartották a weblapok közötti kapcsolatok elemzését a világháló egyre nagyobb adathalmazában való kutakodáshoz. Így fejlesztették ki a PageRank algoritmust, amely a hivatkozásokkal (linkekkel) összekötött dokumentumokat a hiperlink-hálózatban betöltött szerepük, fontosságuk szerint rangsorolja. Az új keresőmotort - utalva működési elvére - BackRub-nak nevezték el, de amikor adatforgalmuk már túlságosan leterhelte az egyetem szervereit, lépniük kellett.
A változáshoz új, a szolgáltatás lényegét jól kifejező domainnevet kerestek, s végül a 10 századik hatványát jelentő googol szót választották, aminek véletlen elírásából született meg a Google. (A szó mára fogalommá vált, sőt 2003-ban igeként az angol szótárakba is bekerült az interneten Google segítségével keresni jelentéssel. Mi magyarok is egyre gyakrabban "guglizunk".)
A Google.com domainnevet 1997. szeptember 15-én Page és Brin nevére jegyeztették be. A fejlesztés híre hamar eljutott a Szilikon-völgy befektetőihez is, Andy Bechtolsheim, a Sun Microsystems társalapítója 100 ezer dolláros csekkel járult hozzá a cégalapításhoz, amelyre 1998. szeptember 4-én a kaliforniai Menlo Parkban, egy barátjuk házának garázsában került sor. (A barát, Susan Wojcicki jelenleg a YouTube vezetője.) Első alkalmazottjuk egyetemi diáktársuk, Craig Silverstein volt, ma már 60 ezer körül van dolgozóik száma. A garázst hamar kinőtték, 1999 februárjában átköltöztek Palo Altó-ba, 2004-ben főhadiszállásukat a kaliforniai Montain View-ban megépített Googleplex irodaházba helyezték át, a vállalatot még ebben az évben a tőzsdére is bevezették.