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.
Par cette réclamation, M. Costeja González demandait, d’une part, qu’il soit ordonné à La Vanguardia soit de supprimer ou de modifier les pages en cause (afin que ses données personnelles n’y apparaissent plus) soit de recourir à certains outils fournis par les moteurs de recherche pour protéger ces données.