2009ko abenduaren 3an, CNBCko "Google-ren adimenaren barruan" dokumentalean eman zen elkarrizketan, Schmidt-i galdetu zioten: "Jendeak Google beraien lagun fidagarriena bezala tratatzen ari dira. Izan beharko lukete?" Erantzun zuen: "Uste dut epaia garrantzitsua dela. Norbaitek jakitea nahi ez duzun zerbait baduzu, agian ez zenukeen lehenik egin beharko. Baina benetan behar baduzu pribatutasun mota hori, errealitatea da Google barne, bilatzaileek informazio hori denbora luzez gordetzen dutela. Eta garrantzitsua da, adibidez, Estatu Batuetan guztiok Patriot Act legearen arabera egon behar dugula.
2009ko abenduaren 3a