Zu einem späteren Zeitpunkt musste die schwierige Aufgabe bewältigt werden, den verschiedenen Artikeln – sowohl des Unionsvertrags (dritter Pfeiler) als auch des EWG-Vertrags (erster Pfeiler) – für jeden der Bereiche des Schengen-Besitzstands eine Rechtsgrundlage zuzuweisen; diese Rechtsgrundlage ist in dem Beschluss des Rates vom 20. Mai 1999 enthalten (ABl. L 176 vom 10.7.1999, S. 17.).
Pas achteraf werd de moeizame taak aangevat om in de verschillende artikelen, zowel van het Unieverdrag (derde pijler) als van het EEG-Verdrag (eerste pijler) een rechtsgrondslag vast te stellen voor elk van de onderwerpen van het Schengenacquis, en wel in het besluit van de Raad van 20 mei 1999 (PB L 176 van 10.7.1999, blz. 17).