मार्च 1999 में कम्पनी ने अपने कार्यालयों को पालो अल्टो, कैलिफ़ोर्निया में स्थानान्तरित किया, जो कि कई अन्य बड़ी सिलिकॉन वैली कम्पनियों का ठिकाना है। इसके एक वर्ष बाद पेज और ब्रिन के शुरूआती विमुखता के बावजूद, गूगल ने खोज-शब्दों/संकेतशब्द (Keywords) से जुड़े विज्ञापनों को बेचना शुरू किया। खोज-पृष्ठ को साफ-सुथरा तथा गति बनाये रखने के लिए, विज्ञापन केवल पाठ आधारित थे। संकेतशब्द की बिक्री उसकी बोली तथा क्लिकों के संयोजन के आधार पर की जाती थी। इसके लिए न्यूनतम बोली पाँच सेन्ट प्रति क्लिक थी। संकेतशब्द से विज्ञापनों को बेचने का यह मॉडल पहली बार गोटू.कॉम (Goto.com)—आइडियालैब के बिल ग्रौस का एक उपोत्पाद द्वारा किया गया। इस कम्पनी ने अपना नाम ओवरचर सर्विसेस रख लिया और गूगल पर उसके ॠण-प्रति-क्लिक और बोली के पेटेंट्स का कथित उल्लंघन करने का मुकदमा किया। ओवरचर सर्विसेस बाद में याहू द्वारा खरीद लिया गया और इसका नया नाम याहू! सर्च मार्केटिंग रखा गया। पेटेंट्स के उल्लंघन का मामला आपस में सुलझा लिया गया। इसके लिए गूगल ने अपने सामान्य शेयरों में से कुछ की हिस्सेदारी याहू! को दी और उसके बदले पेटेंट्स का शाश्वत लाईसेंस अपने नाम करवा लिया।

उसी समय गूगल को अपने पृष्ठ-वरियता (PageRank) तंत्र के पेटेंट की प्राप्ति हुई। यह पेटेंट आधिकारिक तौर पर स्टैनफोर्ड विश्वविद्यालय को सौंपा गया था और आविष्कारक के रूप में लॉरेंस पेज को सूचीबद्ध करता है। 2003 में दो अन्य कार्यालयों को कम पड़ता देखते हुए, कम्पनी ने अपना वर्तमान कार्यालय सिलिकॉन ग्राफ़िक्स से लीज़ पर 1600 एम्फीथिएटर पार्कवे, माउंटेन व्यु, कैलिफ़ोर्निया में चालू किया। गूगल का यह कार्यालय परिसर गूगलप्लेक्स के नाम से जाना जाता है, यह अंग्रेज़ी शब्द googolplex का तर्क है, जिसका मतलब/मान है 10। तीन वर्ष पश्चात्, गूगल ने 319 मिलियन डॉलर में सिलिकॉन ग्राफ़िक्स से अपना कार्यालय परिसर खरीद लिया। तब तक, “गूगल” रोज़मर्रा में इस्तेमाल किया जाने वाला शब्द बन चुका था। इस कारण शब्द “गूगल” मेरियम वेबस्टर शब्दकोश औरऑक्सफोर्ड अंग्रेजी शब्दकोश में “जानकारी प्राप्त करने के लिए गूगल सर्च इंजन का प्रयोग” के परिभाषा से शामिल कर लिया गया।

उत्पाद और सेवाएँ
गूगलप्लेक्स
गोपनियता
विकास