De Amerikaanse website KinderStart.com heeft Google aangeklaagd vanwege de slechte vindbaarheidsclassificatie die de zoekgigant heeft toegewezen aan de kindersite. Volgens KinderStart heeft Google de PageRank-waarde in maart 2005 zonder waarschuwing drastisch verlaagd. Het gevolg was een bezoekersafname van zeventig procent en een inkomstencijfer dat tachtig procent lager kwam te liggen dan eerder het geval was. KinderStart wil daarom een financiële vergoeding van Google en inzicht over hoe het bedrijf de websites voor zijn zoekindex ordent. De aanklacht luidt dat Google op oneerlijke wijze en zonder reden of waarschuwing KinderStart heeft beroofd van bezoekers. Daarnaast zou de PageRank-verandering van Google het wettelijke recht op de vrijheid van meningsuiting schenden, aangezien Google als dominante toegangsmethode voor internetbronnen bepaalde zoekresultaten benadeelt in hun weergave.
Het is niet de eerste keer dat Google wordt aangeklaagd voor de zoekresultaten die het genereert. Oktober 2002 klaagde het bedrijf Search King het bedrijf ook aan voor het toekennen van een lage PageRank-waarde. Google pareerde deze aanklacht in januari 2003 met de verdediging dat het toekennen van de relevantie van websites valt onder de vrijheid van meningsuiting. Volgens de rechter was dit ook het geval, aangezien het waardeoordeel van Google gebaseerd is op een mening, en een mening onder de vrijheid van meningsuiting valt.
Wijzigingen in het algoritme voor de PageRank-toekenning vinden vaker plaats. Zo werden de zoekresultaten eind 2003 flink overhoop gegooid door een set aanpassingen van Google die tot doel hadden om bepaalde vormen van zoekmachineoptimalisatie te neutraliseren. Ook voert het bedrijf somtijds handmatig aanpassingen uit om individuele websites te bestraffen voor misleiding van de Google-robots, zoals BMW in Duitsland afgelopen maand trachtte te doen. Ook enkele Nederlandse sites konden sancties van Google verwachten vanwege oneerlijke beïnvloeding van de PageRank-waarde.