Είναι το φυσικό ή νομικό πρόσωπο, η δημόσια αρχή, η υπηρεσία ή άλλος φορέας που επεξεργάζεται δεδομένα προσωπικού χαρακτήρα για λογαριασμό του Υπεύθυνου της Επεξεργασίας. Δεν παίρνει αποφάσεις σε σχέση με τα μέσα και το σκοπό της επεξεργασίας αλλά συμμορφώνεται με το πλαίσιο προστασίας που θέτει ο Υπεύθυνος Επεξεργασίας. Οφείλει να θέτει στη διάθεσή του Υπεύθυνου Επεξεργασίας κάθε απαραίτητη πληροφορία ή αρχείο προς απόδειξη της συμμόρφωσής του προς τις υποχρεώσεις που αναλαμβάνει για τις οποίες με βάση τον Κανονισμό έχει και αυτοτελώς ευθύνη έναντι της αρμόδιας Αρχής. Στο πλαίσιο της εφαρμογής του Κανονισμού προβλέπεται στις υφιστάμενες συμβάσεις μεταξύ Υπεύθυνου Επεξεργασίας και Εκτελούντος την Επεξεργασία να συντάσσονται παραρτήματα, στα οποία θα ορίζεται λεπτομερώς ο τρόπος με τον οποίο θα πραγματοποιείται στο εξής η επεξεργασία των δεδομένων, το αντικείμενο, η διάρκεια, η φύση κι ο σκοπός της επεξεργασίας. Δεν μπορεί να προσλάβει άλλον Εκτελούντα, χωρίς προηγούμενη άδεια του Υπευθύνου Επεξεργασίας. Ο εκάστοτε φορέας του ευρύτερου δημόσιου τομέα (π.χ. ένα Νομικό Πρόσωπο Ιδιωτικού Δικαίου ή μία ΔΕΚΟ) συντάσσει ένα πρότυπο παράρτημα και το αποστέλλει στους αναδόχους.

Αξίζει να διευκρινιστεί, όμως, πως αν ο Εκτελών την Επεξεργασία είναι πολυεθνική ακολουθείται διαφορετική πολιτική. Οι εταιρείες αυτές χαρακτηρίζονται από σκληρή εποπτεία και ως εκ τούτου έχουν φροντίσει ήδη να συντάξουν τη σύμβαση, την οποία αποστέλλουν στον Υπεύθυνο Επεξεργασίας και περιλαμβάνει τα εξής βασικά μέρη:

(α) ποια είναι τα συμβαλλόμενα μέρη

(β) ο εκτελών δηλώνει πως αποδέχεται τις οδηγίες του Υπεύθυνου Επεξεργασίας

(γ) σειρά από υποχρεώσεις που αναλαμβάνει ο εκτελών

Παραδείγματα

1. Ένας φορέας του ευρύτερου δημόσιου τομέα με χιλιάδες εργαζόμενους υπογράφει σύμβαση με εταιρεία πληρωμών για την καταβολή των μισθών, την οποία ενημερώνει για το πότε πρέπει να γίνεται η πληρωμή των μισθών, πότε ένας εργαζόμενος αποχωρεί ή παίρνει αύξηση και παρέχει όλα τα υπόλοιπα στοιχεία που είναι απαραίτητα για το εκκαθαριστικό σημείωμα αποδοχών και την πληρωμή. Ο οργανισμός είναι ο Υπεύθυνος Επεξεργασίας δεδομένων και η εταιρεία πληρωμών είναι ο Εκτελών την Επεξεργασία των δεδομένων.
2. Αν ένας φορέας του ευρύτερου δημόσιου τομέα αποφάσιζε πως μια πολυεθνική εταιρεία κινητής τηλεφωνίας θα αναλάμβανε να διαχειρίζεται όλες τις τηλεπικοινωνίες του, ο οργανισμός ως Υπεύθυνος Επεξεργασίας θα όφειλε να αποστείλει στον ανάδοχο συμβόλαιο. Σε αυτή την περίπτωση η πολυεθνική λόγω της σκληρής εποπτείας που χαρακτηρίζει την πολιτική της έχει ήδη συντάξει τη δική της σύμβαση και την αποστέλλει προς διαπραγμάτευση στον Υπεύθυνο Επεξεργασίας.
3. Ένας φορέας του ευρύτερου δημόσιου τομέα ζητά από μία εταιρεία να κάνει ψηφιοποίηση των φακέλων των εργαζομένων. Σε αυτή την περίπτωση η εταιρεία που αναλαμβάνει το έργο (εργολάβος) είναι ο Εκτελών την Επεξεργασία, καθώς λαμβάνει συγκεκριμένες οδηγίες από τον Υπεύθυνος Επεξεργασίας, τον φορέα δηλαδή του ευρύτερου δημόσιου τομέα (ΔΕΚΟ).