Njihov legitimitet trebao bi proizlaziti iz institucija Unije koje sudjeluju u postupku imenovanja.
Európsky parlament a Rada by mali na základe vzájomnej dohody vymenovať za hlavného európskeho prokurátora jedného z kandidátov, ktorý sa uvádza na užšom zozname.