Oorspronkelijk waren deze maatregelen niet in het bijzonder gericht op de gebieden die door de Europese Raad van Sevilla zijn genoemd, maar werd het uitgangspunt gevormd door het Sherlock-programma (1996-2000) voor de opleiding, de uitwisseling en de samenwerking op het gebied van identiteitsbewijzen, met name de opsporing van valse documenten.
Die ersten Maßnahmen in diese Richtung bezogen sich nicht ausdrücklich auf die vom Europäischen Rat in Sevilla genannten Bereiche, sondern wurden vielmehr durch das Pilotprogramm SHERLOCK (1996-2000) für die Fortbildung, den Austausch und die Zusammenarbeit im Bereich Identitätsdokumente, insbesondere Feststellung gefälschter Dokumente begründet.