Met deze klacht verzocht Costeja González ten eerste dat La Vanguardia zou worden gelast hetzij de betrokken pagina’s te verwijderen of te wijzigen (zodat zijn persoonsgegevens niet langer zichtbaar zouden zijn), hetzij deze gegevens te beschermen via bepaalde door de zoekmachines geboden instrumenten.
Herr Costeja González beantragte, La Vanguardia anzuweisen, entweder die betreffenden Seiten zu löschen oder zu ändern, so dass die ihn betreffenden personenbezogen Daten dort nicht mehr angezeigt würden, oder zum Schutz dieser Daten von bestimmten, von den Suchmaschinen zur Verfügung gestellten technischen Möglichkeiten Gebrauch zu machen.