如果谷歌能够说服出版商们相信在版权法范围内使用Google索引能使他们出版的图书销售额上升，并争取到他们对图书数字化项目的支持，谷歌就可以顺顺当当地将它的计划向前推进而不用担心诉讼。2003年8月，就在谷歌准备同出版商进行接触的时候，有报道称亚马逊书店（Amazon）已经抢在谷歌的前面就非小说类图书的在线搜索事宜同出版商展开谈判。在不清楚亚马逊计划详细内容的情况下，谷歌邀请出版商把他们所有的书籍――无论是数字形式的或是实物形式的――都列入其索引。如果出版商对此项举动感觉不太放心，他可以选择只放几本书；如果没有准备好全文发送，那么简短摘录，或者图书介绍，甚至是作者的传记都是可以的。谷歌图书搜索结果页上设置一个“购买此书”的链接，将其链接到亚马逊书店（Amazon）、巴诺书店（Barnes ＆ Noble）和百万书店（Books-A-Million）这样的在线图书零售商的网页上。即使用户通过这个链接在网上书店进行了购买，谷歌也只提供免费的服务，不收取任何费用。
亚马逊书店显然不会让谷歌轻而易举地打好这副如意算盘。他们安抚那些对谷歌的提议跃跃欲试的出版商们――如果在亚马逊书店的服务器上出现大量的数字拷贝会导致盗版的风险性提高。他们坚持认为，如果用户可以随意浏览诸如菜谱、旅游指南以及参考书之类书籍的话，而且这类书籍多半也不会涉及到数字化的问题，图书销售量的减少是显而易见的。随后在2003年10月，亚马逊书店公开推出了它的新服务。它夸耀说，已招募了190名出版商加盟它的在线书店，其中包括西蒙和舒斯特集团（Simon&Schuster）和兰登书屋（Random House），并提供多达12万册书的全文检索，这个数目大致相当于一个大型书店的规模。
在亚马逊书店实施“搜索图书内容”项目一年后，谷歌终于公开推出了进军图书检索的奇兵――谷歌出版（Google Print）。即使有更多的时间，谷歌也无法像亚马逊那样赢得出版商的广泛支持与参与。兰登书屋就是一个立场坚定的典型。对出版社来说，亚马逊是一张熟悉的面孔，在图书销售方面很有实力；而对谷歌的印象则是除了会在网络上卖卖广告之外，没什么真本事。在加盟谷歌之前曾经在兰登书屋做过高级副总裁的亚当?史密斯（Adam Smith），同其他一些有出版经验的人一道，被谷歌聘请至其麾下，以帮助谷歌拓展出版业务。史密斯后来曾用“同出版商喋喋不休地交谈”来形容那时的情景。
谷歌在与出版商不断协商以获得新出版图书的数字化拷贝的同时，也在与以研究性为主导的图书馆进行对话，游说他们同意将馆内的部分藏书数字化，同意将出版商正在印刷装订的图书和绝版作品数字化，最终实现将出版过的每本书都拷贝下来的目的。谷歌的这一目标虽然值得称道，但是它的雄心勃勃使整个企业变得缺乏耐心，最终导致了重大的失误。谷歌没有能够将出版商项目与图书馆项目在具体运作上保持各自独立，没有能够与出版商进行耐心的周旋。相反地，它贸然决定单纯依靠图书馆藏书来推进项目，放弃对出版商的游说，不再试图说服他们同意提供图书的复制权。“登月”计划的时间表不可能去迁就经年累月的协商谈判。谷歌原本希望能用10年的时间完成历史性的“月球登陆”――谷歌图书检索（Google Book Search）计划，虽然这个想法在很多人的心目中似乎遥远得令人无法接受。丹尼尔?克兰西（Daniel Clancy）后来曾说，谷歌的10年完全是当作IBM这样的公司50年的时间来用的。“当时的想法就是，如果这项计划需要10年才能完成，那么不是所有人都会愿意留在谷歌的。”
