В член 85 от ДФЕС се предвижда също така, че мисията на Евроюст е да подкрепя и засилва координацията и сътрудничеството между националните органи за разследване и съдебно преследване по отношение на тежката престъпност, засягаща две или повече държави членки или изискваща съдебно преследване върху обща основа, на базата на извършените оперативни действия и на информацията, предоставена от органите на държавите членки и от Агенцията на Европейския съюз за сътрудничество в областта на правоприлагането (Европол).
Njime se također zahtijeva utvrđivanje aranžmanâ za uključivanje Europskog parlamenta i nacionalnih parlamenata u ocjenu aktivnosti Eurojusta.