Posláním Eurojustu je podporovat a posilovat koordinaci a spolupráci mezi vnitrostátními orgány pověřenými vyšetřováním a stíháním ve vztahu k závažné trestné činnosti, která se dotýká dvou nebo několika členských států nebo která vyžaduje stíhání na společném základě, a to na základě operací vedených a informací poskytovaných orgány členských států a Europolem.  
Úlohou Eurojustu je podporovať a posilňovať koordináciu a spoluprácu medzi vnútroštátnymi orgánmi zodpovednými za vyšetrovanie a stíhanie závažnej trestnej činnosti, ktorá sa týka dvoch alebo viacerých členských štátov alebo ktorá si vyžaduje trestné stíhanie na spoločnom základe, a to na základe operácií vykonaných a informácií poskytovaných orgánmi členských štátov a Europolom.  