1996年1月，佩奇他們發(fā)明了一個叫做“Backrub”的簡單搜索引擎。這個搜索引擎之所以叫“Backrub”，是因為它主要處理反向鏈接（Backlinks），依據反向鏈接來評估網站的重要性。隨著從網上搜集的數據增加，計算機不夠用了，他們千方百計地省錢，自己購買零部件組裝機器，還在倉庫里翻找沒有人認領的計算機，計算機在塞滿了蓋茨樓360室之后，又塞滿了佩奇的宿舍，宿舍就是Google最原始的數據中心。他們最困難的時候，花光了他們自己的萬美元積蓄，走投無路之時，只好透支張信用卡，還接受了他們導師1萬美元資助。這段難忘的經歷把佩奇鍛煉成為一個成本控制與并行計算的專家：通過集成和連接便宜的個人電腦部件可以做出性能優(yōu)越的計算機處理系統(tǒng)。

1998年初，他們的搜索引擎已經搜集了2600萬Web網頁。最初的Backrub搜索速度很慢，普通的搜索往往需要幾秒甚至是十幾秒鐘才能完成。盡管Backrub有缺點，但是其搜索質量贏得了很多用戶的青睞。依靠人們口耳相傳、電子郵件和即時信息來向朋友們推薦，Backrub像病毒傳播一樣迅速廣泛傳播，Backrub請求量大幅上升。這個最初只有幾個人知道的Backrub不知不覺地在斯坦福大學流行開來，成千上萬的人開始使用它。除了質量不錯外，Backrub的界面也很有特色，干凈、清新，Google主頁以白色為背景，只使用最基本的色彩，它的干凈簡單在當時以豪華繽紛為主流的互聯(lián)網世界上顯得是那么特立獨行。

為什么Backrub會比其他搜索引擎的質量更好呢？幕后秘密是佩奇發(fā)明的獨特的Pagerank算法。

說起Pagerank算法本身，也有一段不尋常的故事。布林和佩奇本來只對學術有興趣，對開公司毫無興趣，希望Pagerank算法能夠賣點錢支付學術研究的費用，追隨他們父輩的足跡，繼續(xù)完成在斯坦福的學業(yè)。1998年3月，急需金錢的布林和佩奇找到他們的校友Altavista的設計者之一保羅?弗萊厄蒂，希望Altavista付100萬美元購買即將獲得專利的Pagerank算法，當時Altavista占據了整個搜索市場份額的54%，佩奇與布林認為Altavista需要改進自己的搜索技術。當時布林和佩奇信心十足，因為他們認為這個算法比Altavista要優(yōu)越得多，速度快得多：如果打印出Altavista的數據庫，要堆9650米高，Google搜索引擎可以在不到半秒鐘的時間內從這個數據大海中找出任何一個詞。但是結果令人失望，Altavista考慮再三，最終還是決定拒絕Google。Altavista的母公司數字設備公司（DEC）不希望在技術上仰仗外人，更為重要的是，Altavista認為搜索市場根本沒有前途。這讓布林和佩奇感到十分沮喪，在斯坦福大學專利辦公室的幫助下，又找到Excite以及其他一些搜索引擎公司，這些公司拒絕買下Pagerank技術。這些公司當時普遍不看好搜索引擎市場，考慮的不是提升搜索技術，而是如何進行市場推廣，擴大收入。最后，他們不得不找到雅虎，當時雅虎主要依靠人工編輯的地址目錄來搜索網絡，自己并沒有搜索技術，依賴購買Inktomi的后臺搜索技術服務。可是，雅虎最后也拒絕購買Google技術，因為Yahoo希望用戶更多用自己的分類目錄，而不是搜索。事實證明，雅虎也錯過了歷史上最劃算的買賣。