Das Europäische Parlament war zuerst im November 2000 mit zwei Initiativen zur Einrichtung von Eurojust befasst worden, die ihm vom Rat für seine Stellungnahme nach Artikel 39 EUV zugeleitet wurden.
De eerste keer dat het Europees Parlement te maken kreeg met twee initiatieven inzake de oprichting van Eurojust was in november 2000: deze initiatieven werden door de Raad aan het Parlement voorgelegd ter fine van advies overeenkomstig artikel 39 van het EU-Verdrag.