Een eerste stap in die richting was de Overeenkomst betreffende wederzijdse rechtshulp in strafzaken uit 2000[1] (hierna “de overeenkomst van 2000” genoemd), waarin er sprake is van gemeenschappelijke onderzoeksteams (artikel 13) en ook van vele andere instrumenten voor de bestrijding van grensoverschrijdende criminaliteit, zoals de uitwisseling van gegevens op eigen initiatief, infiltratie, gecontroleerde aflevering, etc.
Eine erste rechtliche Grundlage war das Übereinkommen aus dem Jahr 2000 über die Rechtshilfe in Strafsachen zwischen den Mitgliedstaaten der Europäischen Union[1] (nachstehend das "Übereinkommen von 2000” genannt), in dem gemeinsame Ermittlungsgruppen (Artikel 13) genannt sind und das auch andere Instrumente zur Bekämpfung der grenzüberschreitenden Kriminalität vorsieht, darunter den Informationsaustausch ohne Ersuchen, verdeckte Ermittlungen, kontrollierte Lieferungen.