Eurojust bi trebao održati povlašteni odnos s Europskom pravosudnom mrežom koji se temelji na savjetovanju i komplementarnosti.
Uvedené pracovné dojednania by mali umožniť prístup ku všetkým informáciám, ktoré boli poskytnuté Europolu, a možnosť vyhľadávať v nich na účely krížovej kontroly v súlade s osobitnými zárukami a zárukami ochrany údajov ustanovenými v tomto nariadení.