Ako se pritužba odnosi na obradu podataka koje su Eurojustu dostavila tijela, uredi ili agencije Unije, treće zemlje ili međunarodne organizacije ili na obradu podataka koje je Eurojust preuzeo iz javno dostupnih izvora, Europski nadzornik za zaštitu podataka osigurava da je Eurojust ispravno proveo potrebne provjere zakonitosti obrade podataka.
Eurojust a Európska justičná sieť navzájom udržiavajú nadštandardné vzťahy v trestných veciach založené na konzultáciách a komplementárnosti, najmä medzi národným členom, kontaktnými miestami Európskej justičnej siete v tom istom členskom štáte ako národný člen a národnými spravodajcami pre Eurojust a Európsku justičnú sieť.