Zu diesem Zweck legen das Europäische Parlament und der Rat gemäß dem ordentlichen Gesetzgebungsverfahren durch Verordnungen den Aufbau, die Arbeitsweise, den Tätigkeitsbereich und die Aufgaben von Eurojust fest.
In dit kader bepalen het Europees Parlement en de Raad volgens de gewone wetgevingsprocedure bij verordeningen de structuur, de werking, het werkterrein en de taken van Eurojust.