Eurojust ha de mantener unas relaciones privilegiadas con la Red Judicial Europea, basadas en su carácter consultivo y complementario.
Ba cheart do Eurojust agus do Europol a áirithiú go mbunófar na socruithe is gá chun barr feabhais a chur ar a gcomhar oibríochtúil, agus aird chuí á tabhairt ar a sainorduithe faoi seach agus aon srianta dá bhforálann na Ballstáit.